The precise subcellular localization of the components of the cyclic AMP (cAMP) signaling pathways is a crucial aspect of eukaryotic intracellular signaling. In the human pathogen Trypanosoma brucei, the strict control of cAMP levels by cAMP-specific phosphodiesterases is essential for parasite survival, both in cell culture and in the infected host. Among the five cyclic nucleotide phosphodiesterases identified in this organism, two closely related isoenzymes, T. brucei PDEB1 (TbrPDEB1) (PDEB1) and TbrPDEB2 (PDEB2) are predominantly responsible for the maintenance of cAMP levels. Despite their close sequence similarity, they are distinctly localized in the cell. PDEB1 is mostly located in the flagellum, where it forms an integral part of the flagellar skeleton. PDEB2 is mainly located in the cell body, and only a minor part of the protein localizes to the flagellum. The current study, using transfection of procyclic trypanosomes with green fluorescent protein (GFP) reporters, demonstrates that the N termini of the two enzymes are essential for determining their final subcellular localization. The first 70 amino acids of PDEB1 are sufficient to specifically direct a GFP reporter to the flagellum and to lead to its detergent-resistant integration into the flagellar skeleton. In contrast, the analogous region of PDEB2 causes the GFP reporter to reside predominantly in the cell body. Mutagenesis of selected residues in the N-terminal region of PDEB2 demonstrated that single amino acid changes are sufficient to redirect the reporter from a cell body location to stable integration into the flagellar skeleton.