Neural circuits are often remodeled after initial connections are established. The mechanisms by which remodeling occurs, in particular whether and how synaptically connected neurons coordinate their reorganization, are poorly understood. In Drosophila, olfactory projection neurons (PNs)receive input by synapsing with olfactory receptor neurons in the antennal lobe and relay information to the mushroom body (MB) calyx and lateral horn. Here we show that embryonic-born PNs participate in both the larval and adult olfactory circuits. In the larva, these neurons generally innervate a single glomerulus in the antennal lobe and one or two glomerulus-like substructures in the MB calyx. They persist in the adult olfactory circuit and are prespecified by birth order to innervate a subset of glomeruli distinct from larval-born PNs. Developmental studies indicate that these neurons undergo stereotyped pruning of their dendrites and axon terminal branches locally during early metamorphosis. Electron microscopy analysis reveals that these PNs synapse with MB γ neurons in the larval calyx and that these synaptic profiles are engulfed by glia during early metamorphosis. As with MBγ neurons, PN pruning requires cell-autonomous reception of the nuclear hormone ecdysone. Thus, these synaptic partners are independently programmed to prune their dendrites and axons.