In wireless environments, communication should be tailored to enable an efficient use of scarce and fluctuating data communication resources. In this chapter we consider software agent communication in such environments. We introduce a layered model of agent communication in the context of the FIPA agent architecture. We have designed and implemented efficient solutions for wireless agent communication for each layer of this communication stack. Further, we thoroughly analyze the performance of agent communication in slow wireless environments. The analysis shows that agent communication in wireless environments could be improved significantly as long as all communication layers in the agent communication stack are appropriately taken into account.