Multiple contacts are aggregated through contact linking into a unified profile view addressing conflicting data, duplicates, etc. By persisting contact information in a server-maintained mailbox that is used as a storage model and as the contact linking system, roaming solution across form factors (mobile, slate, PC, etc.) can be provided with higher accuracy and fewer false positives. By centralizing the solution in the mailbox, redundancy and manual work by the user is substantially reduced. Contact data, communication heuristics, corporate directory meta-data, instant messaging data, etc. can be leveraged in linking contacts.