We analyze a competitive search environment where heterogeneous workers and firms make costly investments (e.g. in education and physical capital, respectively) before they enter the labor market. A key novelty with respect to existing work is that we allow for multidimensional heterogeneity on both sides of the market. Our environment features transferable utility and symmetric information. As in classical hedonic models, wages depend both on the job's and on the worker's match-relevant characteristics. Yet the presence of search frictions implies that (unlike in those models) markets do not clear. The hedonic wage function and probabilities of finding and filling different jobs are determined endogenously in a competitive search equilibri...