We analyze a dynamic search and matching model with non-transferable utility and asymmetric information. Randomly paired agents go through an evaluation phase before they discover each other’s types and decide to match or not. Before deciding to enter this phase, agents can send a cheap-talk message about their type to their partner. We provide conditions for this communication to be informative and examine how it impacts search behaviors and the matching that arises in a stationary equilibrium. Early access to truthful information enables agents to avoid spending time in unfruitful evaluation phases and can modify the final matching as it affects how picky agents are. A full characterization of the matching configurations emerging in equil...