Abstract: A method and a system re-classify a delivered message to permit an action to be taken on the delivered message, based on the re-classification. In an example embodiment, a mail transfer agent may receive a message directed to a mail store and a message classifier may generate a representation of at least a portion of the message and classify the message using a representation of the message and a characteristic associated with the representation. In some example embodiments, the mail transfer agent may deliver the message to a message store, based on the classification of the message. Subsequent to the mail transfer agent delivering the message to the message store, a message re-classifier may access a further characteristic associated with the representation and re-classify the message based on the representation and the second characteristic.