You probably need to go into gmail.com, click on Settings, click the forwarding link. There should be a button there that says something like When a message is deleted delete it from the POP or IMAP server, click save.

-----------------
This is where I'd normally write an impressive summary of my skills and proficiencies.