The polarization of eukaryotic cells is controlled by the concerted activities of asymmetrically localized proteins. The PAR proteins, first identified in Caenorhabditis elegans, are common regulators of cell polarity conserved from nematode and flies to man. However, little is known about the molecular mechanisms by which these proteins and protein complexes establish cell polarity in mammals. We have mapped multiprotein complexes formed around the putative human Par orthologs MARK4 (microtubule-associated protein/microtubule affinity-regulating kinase 4) (Par-1), Par-3, LKB1 (Par-4), 14-3-3zeta and eta (Par-5), Par-6a, -b, -c, and PKClambda (PKC3). We employed a proteomic approach comprising tandem affinity purification (TAP) of protein complexes from cultured cells and protein sequencing by tandem mass spectrometry. From these data we constructed a highly interconnected protein network consisting of three core complex "modules" formed around MARK4 (Par-1), Par-3.Par-6, and LKB1 (Par-4). The network confirms most previously reported interactions. In addition we identified more than 50 novel interactors, some of which, like the 14-3-3 phospho-protein scaffolds, occur in more than one distinct complex. We demonstrate that the complex formation between LKB1.Par-4, PAPK, and Mo25 results in the translocation of LKB1 from the nucleus to the cytoplasm and to tight junctions and show that the LKB1 complex may activate MARKs, which are known to introduce 14-3-3 binding sites into several substrates. Our findings suggest co-regulation and/or signaling events between the distinct Par complexes and provide a basis for further elucidation of the molecular mechanisms that govern cell polarity.