Japanese sika deer (Cervus nippon nippon) were introduced to Scotland around 80 years (20 generations) ago. The sika phenotype is expanding its range and hybridizing extensively with native red deer (Cervus elaphus) leading to the establishment of a hybrid zone. This zone is currently moving and cannot be considered to be at equilibrium. Cervid genotypes and mitochondrial haplotypes were mapped across the sika phenotype range, using diagnostic protein isozymes, microsatellite nuclear DNA markers and RFLPs in mtDNA. These were analysed to estimate heterozygote deficits and nuclear linkage disequilibria and cytonuclear disequilibria in relation to gene frequencies and time since contact. Introgression was found in both taxa and strong linkage disequilibria and heterozygote deficits characterize the populations longest exposed to hybridization. Populations further from the introduction site, where hybridization is facilitated by the dispersal of sika-like stags, show low values for linkage disequilibria and heterozygote deficit. The observed patterns in genotype are explained in terms of assortative mating and a selective advantage of the sika genotype. The genetic integrity of the Scottish mainland red deer is shown to be at risk from the invasion of sika.