An instant messaging system provides instant message communication between computers, including multi-user computers. The system provides multiple concurrent instant message user logins on a multi-user computer, one of the multiple concurrent instant message user logins being a registered buddy of a user of a second computer. The second computer is provided an indication that the registered buddy is one of multiple concurrent instant message user logins on a multi-user computer. The user of the second computer can send a message appropriate to be viewed on the multi-user computer. A video display may be rendered concurrently with the multiple concurrent instant message user logins. Instant messages are rendered over a portion of the video display. As a result, the instant messaging can operate smoothly with multi-user computers, protecting the privacy of instant messaging while minimizing the disruptiveness of instant messaging to accommodate shared use of a multi-user computer.