With my local maildir, I acomplish this by storing replies in the same folder as mail received. But Gmail stores sent and received messages in separate folders (labels). I've tried setting spoolfile to [Gmail]/All but then I see messages that should be removed.
Can mutt show messages from two folders at once?
Can gmail be configured to automatically add specified label to sent and received messages?