One approach to agent communication is to insist that agents not only send messages, but support them with reasons why those messages are appropriate. This is argumentation-based communication. This chapter looks at some of our work on argumentation-based communication, focusing on issues which we think apply to all work in this area, and discussing what we feel are the important issues in developing systems for argumentation-based communication between agents.