We report on an experiment on decentralized markets in the presence of adverse selection. When allowing for costless and non-binding communication (cheap-talk), there exists a partially separating equilibrium that results in a substantially higher efficiency level than the adverse selection benchmark. The partially separating equilibrium hinges on the presence of matching frictions, which create a trade-off for low quality sellers between successfully mimicking high quality sellers and an increased matching probability if they truthfully reveal their type. The experimental results reflect the theoretical predictions of the partially separating equilibrium: communication is informative and improves efficiency compared to the benchmark without cheap-talk. We conduct control treatments to show that truth-telling is not explained by lying aversion or pro-social preferences, but is due to the pecuniary incentives of the partially separating equilibrium.