Protein palmitoylation has diverse effects in regulating protein membrane affinity, localization, binding partner interactions, turnover and function. Here, we show that palmitoylation also contributes to the sorting of proteins to the eukaryotic flagellum. African trypanosomes are protozoan pathogens that express a family of unique Ca(2+)-binding proteins, the calflagins, which undergo N-terminal myristoylation and palmitoylation. The localization of calflagins depends on their acylation status. Myristoylation alone is sufficient for membrane association, but, in the absence of palmitoylation, the calflagins localize to the pellicular (cell body) membrane. Palmitoylation, which is mediated by a specific palmitoyl acyltransferase, is then required for subsequent trafficking of calflagin to the flagellar membrane. Coincident with the redistribution of calflagin from the pellicular to the flagellar membrane is their association with lipid rafts, which are highly enriched in the flagellar membrane. Screening of candidate palmitoyl acyltranferases identified a single enzyme, TbPAT7, that is necessary for calflagin palmitoylation and flagellar membrane targeting. Our results implicate protein palmitoylation in flagellar trafficking, and demonstrate the conservation and specificity of palmitoyl acyltransferase activity by DHHC-CRD proteins across kingdoms.