Bigheaded carps (bighead carp, Hypophthalmichthys molitrix, and silver carp, Hypophthalmichthys nobilis) and their hybrids play an important ecological and economic role in their original habitat, while their introduced stocks may pose serious ecological risks. To address questions about the persistence and invasiveness of these fish, we need to better understand their population structures. The genetic structures of bigheaded carp populations inhabiting Lake Balaton and the Tisza River were examined with ten microsatellite markers and a mitochondrial DNA marker (COI). The Lake Balaton stock showed higher genetic diversity compared with the Tisza River stock. Based on hierarchical clustering, the Tisza population was characterized only by only silver carps, while the Balaton stock included hybrid and silver carp individuals. All COI haplotypes originated from the Yangtze River. Based on the high genomic and mitochondrial diversity, along with the significant deviation from H–W equilibrium and the lack of evidence of bottleneck effect, it can be assumed that bigheaded carps do not reproduce in Lake Balaton. The present stock in Balaton may have originated from repeated introductions and escapes from the surrounding fishponds. The Tisza stock consists solely of silver carp individuals. This stock appears to have significant reproductive potential and may become invasive if environmental factors change due to climate change.