Giardia lamblia is a flagellated protozoan parasite and a major cause of diarrhoea in humans. Its microtubular cytoskeleton mediates trophozoite motility, attachment and cytokinesis, and is characterised by an attachment disk and eight flagella that are each nucleated in a basal body. To date, only 10 giardial basal body proteins have been identified, including universal signalling proteins that are important for regulating mitosis or differentiation. In this study, we have exploited bioinformatics and proteomic approaches to identify new Giardia basal body proteins and confocal microscopy to confirm their localisation in interphase trophozoites. This approach identified 75 homologs of conserved basal body proteins in the genome including 65 not previously known to be associated with Giardia basal bodies. Thirteen proteins were confirmed to co-localise with centrin to the Giardia basal bodies. We also demonstrate that most basal body proteins localise to additional cytoskeletal structures in interphase trophozoites. This might help to explain the roles of the four pairs of flagella and Giardia-specific organelles in motility and differentiation. A deeper understanding of the composition of the Giardia basal bodies will contribute insights into the complex signalling pathways that regulate its unique cytoskeleton and the biological divergence of these conserved organelles.