Methods, systems, and computer program products for providing predicted likelihood of communication between users are disclosed. According to one aspect, the subject matter described herein includes a method for providing predicted likelihood of communication between users. The method includes predicting a likelihood that a first user will initiate communication with a second user based on stored information for the first user that indicates the second user, associating the predicted likelihood with status information for the first user, and providing for indicating the status information with the predicted likelihood to the second user.