Leucine-rich repeat kinase 2 (LRRK2) not only plays a vital role in familial forms of Parkinson's disease (PD) but also represents a risk factor for idiopathic PD. Its multi-domain architecture enables fine-tuned regulation of its biological function by orchestrating intra- and inter-molecular interactions. Here, we present BioID proximity proteomes of LRRK2 that reveal new interactors, which we further characterize using a novel evolutionary and structural bioinformatics pipeline. Co-evolutionary analysis of the protein-protein interaction network identifies a structural and functional module enriched in cytoskeletal components associated with the centrosome and microtubules. In addition, structural modeling of binary interactions using AlphaFold-Multimer reveals distinct groups of interactors that engage LRRK2 in a manner dependent on specific conformations and epitopes. Furthermore, we identify distinct changes in the LRRK2 proximity proteome that are induced by the type I kinase inhibitor MLi-2 or by co-expression of the LRRK2 upstream effector RAB29. Depending on its activity state and conformation, these protein-protein interactions link LRRK2 to defined cellular sub-compartments, including centriolar satellites and vesicular sub-compartments.