Both mitochondrial DNA sequence and two nuclear microsatellite markers were used to confirm the identity of the first record of Carassius auratus gibelio in the western (Swedish) Baltic Sea region. A total of 49 fishes were analysed, where 22 were from three Swedish sites connected to the Baltic Sea. The D-loop mitochondrial DNA sequences showed that 16 of 22 Swedish fishes were related to C. a. gibelio. The phylogenetic analysis of these sequences showed that these fish are probably not native, but represent different lineages of C. a. gibelio from China, Japan and Russia. All except three of these 16 fishes had microsatellite alleles suggesting hybridization with Carassius carassius. These findings suggest that a cryptic invasion of C. a. gibelio might be in progress.