Mate choice constitutes a major fitness-affecting decision often involving social learning leading to copying the preference of other individuals (i.e., mate copying). While mate copying exists in many taxa, its underlying neurobiological mechanisms remain virtually unknown. Here, we show in Drosophila melanogaster that the rutabaga gene is necessary to support mate copying. Rutabaga encodes an adenylyl cyclase (AC-Rut+) acting as a coincidence detector in associative learning. Since the brain localization requirements for AC-Rut+ expression differ in classical and operant learning, we determine the functional localization of AC-Rut+ for mate copying by artificially rescuing the expression of AC-Rut+ in neural subsets of a rutabaga mutant. We found that AC-Rut+ has to be expressed in the mushroom bodies’ Kenyon cells (KCs), specifically in the γ-KCs subset. Thus, this form of discriminative social learning requires the same KCs as non-social Pavlovian learning, suggesting that pathways of social and asocial learning overlap significantly.