The present invention provides a method and apparatus for scheduling the presentation of a continuously-changing display to computer users, and is particularly well-suited for use in an advertisement-supported e-mail service. An advertisement display scheduler resident on a user's computer receives advertisements from a server system over a network. Upon receipt, the advertisement display scheduler determines the priority of the advertisement and assigns it to one of a plurality of prioritized advertisement queues. Each queue is sorted according to predetermined scheduling criteria so that advertisements deemed "more important" are presented to a user first. The advertisement display scheduler logs statistical information relating to the presentation of advertisements for use in updating the scheduling criteria, and makes such statistical information available to the server system.