The cytoplasm of eukaryotic cells is thought to adopt discrete "states" corresponding to different steady states of protein networks that govern changes in subcellular organization. For example, in Xenopus eggs, the interphase to mitosis transition is induced solely by activation of cyclin-dependent kinase 1 (CDK1) that phosphorylates many proteins leading to a reorganization of the nucleus and assembly of the mitotic spindle. Among these changes, the large array of stable microtubules that exists in interphase is replaced by short, highly dynamic microtubules in metaphase. Using a new visual immunoprecipitation assay that quantifies pairwise protein interactions in a non-perturbing manner in Xenopus egg extracts, we reveal the existence of a network of interactions between a series of microtubule-associated proteins (MAPs). In interphase, tubulin interacts with XMAP215, which is itself interacting with XKCM1, which connects to APC, EB1, and CLIP170. In mitosis, tubulin interacts with XMAP215, which is connected to EB1. We show that in interphase, microtubules are stable because the catastrophe-promoting activity of XKCM1 is inhibited by its interactions with the other MAPs. In mitosis, microtubules are short and dynamic because XKCM1 is free and has a strong destabilizing activity. In this case, the interaction of XMAP215 with EB1 is required to counteract the strong activity of XKCM1. This provides the beginning of a biochemical description of the notion of "cytoplasmic states" regarding the microtubule system.