The membrane of the primary cilium is a highly specialized compartment that organizes proteins to achieve spatially ordered signaling. Disrupting ciliary organization leads to diseases called ciliopathies, with phenotypes ranging from retinal degeneration and cystic kidneys to neural tube defects. How proteins are selectively transported to and organized in the primary cilium remains unclear. Using a proteomic approach, we identified the ARL3 effector UNC119 as a binding partner of the myristoylated ciliopathy protein nephrocystin-3 (NPHP3). We mapped UNC119 binding to the N-terminal 200 residues of NPHP3 and found the interaction requires myristoylation. Creating directed mutants predicted from a structural model of the UNC119-myristate complex, we identified highly conserved phenylalanines within a hydrophobic b sandwich to be essential for myristate binding. Furthermore, we found that binding of ARL3-GTP serves to release myristoylated cargo from UNC119. Finally, we showed that ARL3, UNC119b (but not UNC119a), and the ARL3 GAP Retinitis Pigmentosa 2 (RP2) are required for NPHP3 ciliary targeting and that targeting requires UNC119b myristoyl-binding activity. Our results uncover a selective, membrane targeting GTPase cycle that delivers myristoylated proteins to the ciliary membrane and suggest that other myristoylated proteins may be similarly targeted to specialized membrane domains.