The sterile insect technique (SIT) is widely used in integrated pest management programs for the control of the Mediterranean fruit fly (medfly), Ceratitis capitata. The genetic interactions between the released individuals from the genetic sexing strains (GSS), used for SIT applications worldwide, and wild individuals have not been studied. Under the hypothesis that a number of Vienna GSS individuals released to the field might not be completely sterile and may produce viable offspring, we have analyzed medfly Spanish field populations to evaluate the presence of Vienna strain genetic markers. To this goal, we have used contrasted nuclear and mitochondrial genetic markers, and two novel sets of nuclear polymorphisms with the potential to be markers to discriminate between Vienna and wild individuals. Nuclear Vienna markers located on the 5th chromosome of Vienna males have been found in 2.2% (19 from 875) of the Spanish wild medfly females captured at the area where SIT is applied. In addition, a female-inherited mitochondrial Vienna marker has been found in two from the 19 females showing nuclear Vienna markers. The detection of several of these markers in single individuals represents evidence of the introgression of Vienna strain into natural populations. However, alternative explanations as their presence at low frequency in wild populations in the studied areas cannot be fully discarded. The undesired release of non-fully sterile irradiated GSS individuals into the field and their interactions with wild flies, and the potential environmental implications should be taken into account in the application of the SIT.