We present a model of the job market in which the number of workers and companies is uncertain, representing the job search activity as a Poisson game. We allow for heterogeneity of workers and companies and show that in equilibrium more productive types choose higher terms of trade. The Poisson search model gives rise to multiple, possibly inefficient, equilibria