Methods and systems directed to assigning individual messages and call log data into an aggregated conversation thread on both client and server devices for a user interface having a conversations view including all the communications a given users has with his or her contacts across multiple communication means and protocols. Messages between a user and a particular contact are threaded together, regardless of their format or protocol in order to provide the user with a quick history of all communications with his or her contacts.