An e-mail distribution server may manage many pull e-mail accounts by periodically, as defined by an interval time, polling associated pull e-mail servers for new mail. If the e-mail distribution server receives an e-mail message destined for a recipient having a pull e-mail account managed by the e-mail distribution server, the e-mail distribution server may recognize an opportunity to poll the pull e-mail server associated with the pull e-mail account sooner than the expiration of the interval time.