Food and beverage deterioration by spoilage yeasts is a serious problem that causes substantial financial losses each year. Yeasts are able to grow under harsh environmental conditions in foods with low pH, low water activity, and high sugar and/or salt content. Some of them are extremely resistant to the traditional preservatives used in the food industry. The search for new methods and agents for prevention of spoilage by yeasts is ongoing, but most of these are still at laboratory scale. This minireview gives an overview of the latest research issues relating to spoilage by yeasts, with a focus on wine and other beverages, following the interest of the research groups. It seems that a better understanding of the mechanisms to combat food-related stresses, the characteristics leading to resistance, and rapid identification of strains of yeasts in foods are the tools that can help control spoilage yeasts.