It is often considered that reduced genetic variation due to bottlenecks and founder effects limits the capacity for species to establish in new environments and subsequently spread. The recent invasion (during the past five years) of an alien whitefly, one member of Bemisia tabaci cryptic species complex, referred to as Mediterranean (herein referred to as Q-type) in Shandong Province, China, provides an ideal opportunity to study the changes in genetic variation between its home range in the Mediterranean region and its invasion range. Using both the mitochondrial cytochrome oxidase I (mtCOI) and nuclear (microsatellite) DNA, we show that Q in Shandong likely originated in the western Mediterranean. We also found that the haplotype diversity was low compared with its presumed geographic origin, whereas microsatellite allele diversity showed no such decline. A key factor in invasions is the establishment of females and so bottleneck and founder events can lead to a very rapid and considerable loss of mitochondrial diversity. The lack of haplotype diversity in Shandong supports the interpretation that, at one or more points between the western Mediterranean and China, the invading Q lost haplotype diversity, most probably through the serial process of establishment and redistribution through trade in ornamental plants. However, the loss in haplotype diversity does not necessarily mean that nuclear allelic diversity should also decline. Provided females can mate freely with whichever males are available, allelic diversity can be maintained or even increased relative to the origin of the invader. Our findings may offer some explanation to the apparent paradox between the concept of reduced genetic variation limiting adaptation to new environments and the observed low diversity in successful invaders.