Eukaryotic flagella from organisms such as Trypanosoma brucei can be isolated and their protein components identified by mass spectrometry. Here we used a comparative approach utilizing two-dimensional difference gel electrophoresis and isobaric tags for relative and absolute quantitation to reveal protein components of flagellar structures via ablation by inducible RNA interference mutation. By this approach we identified 20 novel components of the paraflagellar rod (PFR). Using epitope tagging we validated a subset of these as being present within the PFR by immunofluorescence. Bioinformatic analysis of the PFR cohort reveals a likely calcium/calmodulin regulatory/signaling linkage between some components. We extended the RNA interference mutant/comparative proteomic analysis to individual novel components of our PFR proteome, showing that the approach has the power to reveal dependences between subgroups within the cohort.