System and method for synchronizing information between a host system and a mobile data communication device

A method of maintaining message and folder synchronization between a messaging server and a mobile device, each of the messaging server and mobile device having a plurality of messages stored in a respective folder hierarchy, comprising:

• (A) establishing a folder synchronization baseline between the messaging server and the mobile device, wherein the folder synchronization baseline is defined by user selection of one or more folders in the folder hierarchy of the messaging server that are to be synchronized with the folder hierarchy at the mobile device;
• (B) synchronizing the folder hierarchy and messages at the mobile device with the folder hierarchy and messages at the messaging server using the folder synchronization baseline;
• (C) receiving messages at the messaging server and redirecting a copy of the received messages to the mobile device;
• (D) selecting a command at the mobile device to process a message and/or folder, but delaying execution of the command until a command confirmation signal is received from the messaging server;
• (E) transmitting the selected command to the messaging server;
• (F) transmitting a command confirmation signal from the messaging server to the mobile device indicating whether the server performed the command on the message and/or folder stored at the messaging server;
• and
• (G) if the command confirmation signal is positive, then executing the selected command at the mobile device to thereby process the message and/or folder stored therein and maintain synchronization with the messaging server.