I had the same problem. Try this, it worked for me. First, log into the gmail web interface and clean house, deleting trash, etc. Then, go to mail.app and synchronize all accounts. In the sidebar of mail.app expand the gmail account and locate the trash folder (this may be equivalent to the trash folder at the top of the sidebar, above "On my mac", I'm not sure.) It should be empty, reflecting the status of the trash folder on the web interface you just emptied. But, if you are like me, your [gmail].mbox:trash.mbox will still be huge. So, highlight the empty trash folder in mail.app and rebuild it. You may need to repeat the rebuild process a few times. You should notice the size of trash.mbox decrease significantly as the rebuild progresses. Mine decreased from 20 Gb to 300 Mb. In fact, I ran rebuild on all my mail folders just for good measure. Not sure why this is necessary, but it looks like large numbers of deleted messages and drafts get orphaned in the trash folder and a rebuild is required to properly sync it with the trash folder maintained on the gmail server.