Brain region size generally scales allometrically with brain size, but mosaic shifts in brain region size independent of brain size have been found in several lineages and may be related to the evolution of behavioral novelty. African weakly electric fishes (Mormyroidea) evolved a mosaically enlarged cerebellum and hindbrain, yet the relationship to their behaviorally novel electrosensory system remains unclear. We addressed this by studying South American weakly electric fishes (Gymnotiformes) and weakly electric catfishes (Synodontis spp.), which evolved varying aspects of electrosensory systems, independent of mormyroids. If the mormyroid mosaic increases are related to evolving an electrosensory system, we should find similar mosaic shifts in gymnotiforms and Synodontis. Using micro-computed tomography scans, we quantified brain region scaling for multiple electrogenic, electroreceptive, and non-electrosensing species. We found mosaic increases in cerebellum in all three electrogenic lineages relative to non-electric lineages and mosaic increases in torus semicircularis and hindbrain associated with the evolution of electrogenesis and electroreceptor type. These results show that evolving novel electrosensory systems is repeatedly and independently associated with changes in the sizes of individual major brain regions independent of brain size, suggesting that selection can impact structural brain composition to favor specific regions involved in novel behaviors.