A messaging system is disclosed that provides dynamic polling of a message server for use in a stateless communication system. The polling interval may be determined by a user, or it may be determined based on current message activity or on statistics derived from historical message activity. Application-to-application, as well as human-to-human, messaging capability is also disclosed.