A system and method for media enhanced messaging. A message from a message sender to be delivered to at least one message recipient is received over a network. The message comprises at least one delivery criteria and at least one content criteria. When it is determined, via the network that the delivery criteria of the message has been satisfied, a query is formulated based on the content criteria so as to search, via the network, for user profile data, social network data, spatial data, temporal data and topical data that is available via the network and relates to the content criteria and to media files so as to identify at least one media file that is relevant to the content criteria. The media files are inserted into the message and the message is transmitted over the network to the recipient.