Developmental axon pruning is essential for normal brain wiring in vertebrates and invertebrates. How axon pruning occurs in vivo is not well understood. In a mosaic loss-of-function screen, we found that Bsk, the Drosophila JNK, is required for axon pruning of mushroom body γ neurons, but not their dendrites. By combining in vivo genetics, biochemistry, and high-resolution microscopy, we demonstrate that the mechanism by which Bsk is required for pruning is through reducing the membrane levels of the adhesion molecule Fasciclin II (FasII), the NCAM ortholog. Conversely, overexpression of FasII is sufficient to inhibit axon pruning. Finally, we show that overexpressing other cell adhesion molecules, together with weak attenuation of JNK signaling, strongly inhibits pruning. Taken together, we have uncovered a novel and unexpected interaction between the JNK pathway and cell adhesion and found that destabilization of cell adhesion is necessary for efficient pruning.