We develop an equilibrium model of on-the-job search with ex-ante heterogeneous workers and firms, aggregate uncertainty and vacancy creation. The model produces rich dynamics in which the distributions of unemployed workers, vacancies and worker-firm matches evolve stochastically over time. We...