Over the last few years, the selection of autochthonous strains of Saccharomyces cerevisiae as wine starters has been studied; however, researchers have not focused on the ability to remove ochratoxin A (OTA) as a possible trait to use in oenological characterization. In this article, a polyphasic approach, including yeast genotyping, evaluation of phenotypic traits, and fermentative performance in a model system (temperature, 25 and 30°C; sugar level, 200 and 250 g liter(-1)), was proposed as a suitable approach to select wine starters of S. cerevisiae from 30 autochthonous isolates from Uva di Troia cv., a red wine grape variety grown in the Apulian region (Southern Italy). The ability to remove OTA, a desirable trait to improve the safety of wine, was also assessed using enzyme-linked immunosorbent assay. The isolates, identified by PCR-restriction fragment length polymorphism analysis of the internal transcribed spacer region and DNA sequencing, were differentiated at strain level through the amplification of the interdelta region; 11 biotypes (I to XI) were identified and further studied. Four biotypes (II, III, V, VIII) were able to reduce OTA, with the rate of toxin removal from the medium (0.6 to 42.8%, wt/vol) dependent upon the strain and the temperature, and biotypes II and VIII were promising in terms of ethanol, glycerol, and volatile acidity production, as well as for their enzymatic and stress resistance characteristics. For the first time, the ability of S. cerevisiae to remove OTA during alcoholic fermentation was used as an additional trait in the yeast-selection program; the results could have application for evaluating the potential of autochthonous S. cerevisiae strains as starter cultures for the production of typical wines with improved quality and safety.