What email program?
With outlook, you could set up a rule to acheive just that. Or you could set the option that said "store replies in same folder as original" and then reply to a message in the deleted items folder - any reply to your reply would then go into the same folder.
Or it maybe an antispam program you have installed - check the settings.