Olfactory systems utilize discrete neural pathways to process and integrate odorant information. In Drosophila, axons of first-order olfactory receptor neurons (ORNs) and dendrites of second-order projection neurons (PNs) form class-specific synaptic connections at approximately 50 glomeruli. The mechanisms underlying PN dendrite targeting to distinct glomeruli in a three-dimensional discrete neural map are unclear. We found that the leucine-rich repeat (LRR) transmembrane protein Capricious (Caps) was differentially expressed in different classes of PNs. Loss-of-function and gain-of-function studies indicated that Caps instructs the segregation of Caps-positive and Caps-negative PN dendrites to discrete glomerular targets. Moreover, Caps-mediated PN dendrite targeting was independent of presynaptic ORNs and did not involve homophilic interactions. The closely related protein Tartan was partially redundant with Caps. These LRR proteins are probably part of a combinatorial cell-surface code that instructs discrete olfactory map formation.