1. Releases of non-native fish into the wild is an increasing problem posing considerable ecological and genetic threats through direct competition and hybridisation. 2. We employed six microsatellite markers to identify first generation hybrids and backcrosses between native crucian carp (Carassius carassius) and introduced goldfish (C. auratus) and common carp (Cyprinus carpio) in the U.K. We also investigated the genetic characteristics of the taxonomically controversial gibel carp (Carassius spp.) from sites across Europe. 3. Natural hybridisation between goldfish and crucian carp occurs frequently, although hybrids between all other species pairs were observed. Only 62% of British crucian carp populations (n = 21) consisted exclusively of pure crucian carp. In some populations hybrids were so frequent, that no pure crucian carp were caught, indicating a high competitive ability of hybrids. 4. Most hybrids belonged to the F1 generation but backcrossing was evident at a low frequency in goldfish x crucian carp hybrids and goldfish x common carp hybrids. Furthermore, some local populations had high frequencies of backcrosses, raising the opportunity for introgression. 5. Gibel carp from Germany and Italy belonged to two triploid clonal lineages that were genetically closely related to goldfish, whereas all individuals identified from British populations proved to be crucian carp x goldfish hybrids. 6. Our study suggests that the release of closely related exotic cyprinids not only poses a threat to the genetic integrity and associated local adaptations of native species, but may also contribute to shifts in community structure through competitive interactions.