A solution is provided that allows prompt notification of new e-mail arrival while minimizing the unnecessary loading of mail server and network resources. It provides a short time delay after arrival of new e-mail when the user needs it most, and minimizes the unnecessary loading of resources when the user does not require immediate notification. This is accomplished by establishing a session with the mail server once a predefined event, such as the sending of new e-mail, has occurred. This session may invoke server-initiated-notification of new-email for a limited period of time.