A scheme for redirecting messages with an appropriate tag line. In one embodiment, a method comprises one or more of the following: receiving a notification that a message is available for redirection, the message comprising an e-mail originated from a user's mobile data communication device; obtaining a user ID related to the message and retrieving a user record based on the user ID; obtaining a site ID related to a messaging host system associated with the user and retrieving a site information record based on the site ID; if a user tag line information in the user record is blank, examining a site tag line in the site information record for the user; and appending the site tag line found in the site information record to the message before transmission to a recipient.