A system and method for notifying an instant message recipient of the arrival of the instant message is provided, and includes managing the presence of the recipient on a network, determining a notification priority level of the message, and notifying the recipient based on the notification priority level. In embodiments, the higher the notification priority level, the more sensorially obtrusive the notification can be.