Mitosis begins with the tethering of chromosomes to the mitotic spindle and their orientation perpendicular to the axis of cell division. In budding yeast, mitotic spindle orientation and the subsequent chromosome segregation are two independent processes. Early spindle orientation is driven by the actin-bound myosin Myo2p, which interacts with the adapter Kar9p. The latter also binds to microtubule-associated Bim1p, thereby connecting both types of cytoskeleton. This study focuses on the interaction between Kar9p and Bim1p and its regulation. We solved the crystal structure of the previously reported Kar9p-binding motif of Bim1p and identified a second, novel Kar9p interaction domain. We further show that two independent post-translational modification events regulate their interaction. Whereas Kar9p sumoylation is required for efficient complex formation with Bim1p, Aurora B/Ipl1p-dependent phosphorylation of Bim1p down-regulates their interaction. The observed effects of these modifications allow us to propose a novel regulatory framework for the assembly and disassembly of the early spindle orientation complex.