There is disclosed a system and method for visually representing the probability of spam messages on a mobile communication device. In an embodiment, the method comprises: obtaining a probability that a message is spam; and for each of one or more messages in a message list, visually representing the probability that a message is spam such that any differences in the probabilities as between messages are discernable from the visual representation. In another embodiment, the method further comprises: determining the percentage of the message downloaded to the mobile communication device; and displaying for each of one or more messages appearing in the message list an object or icon visually representing at least one of the probability that the message is spam, or the percentage of the message downloaded to the mobile communication device.