Dysfunction of cilia is associated with common genetic disorders termed ciliopathies. Knowledge on the interaction networks of ciliary proteins is therefore key for understanding the processes that are underlying these severe diseases and the mechanisms of ciliogenesis ingeneral. Cep104 has recently been identified as a key player in the regulation of cilia formation. Using a combination of sequence analysis, biophysics, and x-ray crystallography, we obtained new insights into the domain architecture and interaction network of the Cep104 protein. We solved the crystal structure of the tumor overexpressed gene (TOG) domain, identified Cep104 as a novel tubulin-binding protein, and biophysically characterized the interaction of Cep104 with CP110, Cep97, end-binding (EB) protein, and tubulin. Our results represent a solid platform for the further investigation of the microtubule-EB-Cep104-tubulin-CP110-Cep97 networkofproteins. Ultimately, such studies shouldbe of importance for understanding the process of cilia formation and the mechanisms underlying different ciliopathies.