This paper uses the universe of cellphone records from a Chinese telecommunication provider for a northern Chinese city to examine the role of information exchange in urban labor markets. We provide the first direct evidence of increased communication among referral pairs around job changes. Information provided by social contacts mitigates information asymmetry and improves labor market performance.