Collaboration among enterprise users is often enhanced by their prior history that may include summary of the topics discussed, people involved, documents shared, and other such profile information. In enterprises, unlike in consumer collaboration, sharing this profile information could be extremely valuable and would further enhance the effectiveness of users in a collaboration session. For instance, a sales team member interacting with a potential customer over a period of time can share the profile or contextual information he or she gathered with a new member of the team. Sharing such profile information would jump start the collaboration of the new member and enhance the effectiveness of the collaboration. In this paper, we propose a session-based graph algorithm that recommends profile sharing possibilities to enterprise users based on the history of their collaboration strengths with persons interacting with them. We present results from implementing our algorithm on collaboration relationships that are computed on a deployed real-world enterprise server with approximately one million userperson relationships over a period of nine months.