You need "for", when talking about replacement of one thing with another thing. Use "with" before the other person when you are exchanging the same thing e.g. messages, glances, presents e.g. sentences (from fraze.it) The most you can do is exchange pleasantries with the person seated next to you. (open, save, copy) desmoinesregister.com Ruutu and Talbot exchange pleasantries with the Canadiens as they leave the ice. (open, save, copy) post-gazette.com He got on Twitter eight months ago, but just to exchange texts with his brother. (open, save, copy)