Depends on what program you are using for your email and how you setup the mailbox. Some setups keep the mail on the server, some download it then delete it from the server. If your email is on the server still, you may just need to adjust the number of days the phone syncs emails.