Searching for partners involves informational persistence that reduces future traders' matching probability. In this paper, traders that are no longer available but who left tracks on the market are called phantoms. I examine a discrete-time matching market in which phantom traders are a by-product of search activity, no coordination frictions are assumed, and non-phantom traders may lose time trying to match with phantom traders. The resulting aggregate matching technology features increasing returns to scale in the short run, but has constant returns to scale in the long run. I discuss the labor market evidence and argue that there is observational equivalence between phantom unemployed and on-the-job seekers.