A labor market where firms and workers are heterogeneous and may form more than one partnership is considered. A natural concept of core for such markets, different from the concept used by Thompson (1977), is defined. We show that the core is non-empty and is, in general, strictly greater than...