push mail settings

[big.daddy]

I currently use Gmail through the exchange settings so my messages will be pushed rather than fetched. The issue I have is that when i delete a message it does not go to the trash folder, they get removed from the inbox but stay in the all mail folder. Is there a way to route these deleted messages to trash instead of the all mail folder?