A directory server may proactively provide to a remote mobile phone (or similar device) recent contextual information associated with callers who are likely to call the remote mobile phone, such that the remote mobile phone is likely to have a local set of recent contextual data about a given caller when the caller places a call to the remote mobile phone (or visa versa). When an unknown caller calls the remote mobile phone, the directory server may use the caller's phone number to identify directory information and one or more social-network or similar accounts that are used as sources of contextual information about the caller.