One approach towards maintaining healthy microbiota in the human gastrointestinal tract is through the consumption of probiotics. Until now, the majority of probiotic research has focused on probiotic bacteria, but over the last few years more and more studies have demonstrated the probiotic properties of yeast, and also of species besides the well-studied Saccharomyces cerevisiae var. boulardii. Probiotic strains have to present the ability to survive in harsh conditions of the host body, like the digestive tract. Must fermentation might be an example of a similar harsh environment. In the presented study, we examined the probiotic potential of 44 yeast strains isolated from Polish wines. The tested isolates belonged to six species: Hanseniaspora uvarum, Pichia kluyveri, Metschnikowia pulcherrima, Metschnikowia ziziphicola, Saccharomyces cerevisiae and Starmerella bacillaris. The tested strains were subjected to an assessment of probiotic properties, their safety and their other properties, such as enzymatic activity or antioxidant properties, in order to assess their potential usefulness as probiotic yeast candidates. Within the most promising strains were representatives of three species: H. uvarum, M. pulcherrima and S. cerevisiae. H. uvarum strains 15 and 16, as well as S. cerevisiae strain 37, showed, among other features, survivability in gastrointestinal tract conditions exceeding 100%, high hydrophobicity and autoaggregation, had no hemolytic activity and did not produce biogenic amines. The obtained results show that Polish wines might be a source of potential probiotic yeast candidates with perspectives for further research.