A system and method for enabling users to send and receive messages and other information from mobile devices and enabling users to access server-based information using mobile devices over wireless data networks are disclosed. The system and method provide wireless device access where users may have access to an electronic mail application from the user's mobile device, such as a mobile phone, interactive pager, PDA or other wireless device, via a wireless service provider. The e-mail application may enable users to view messages in various presentation views. Sorting functions and access to address books may be available. Other functionality may include compose, fax, forward, reply, keep private and other functions.