Recent developments in expression profile and proteomic techniques illustrated that the main oenological traits of wine yeasts are complex and influenced by several genes, each of them identified as absolutely essential. Only for monogenic properties the genetic improvement programmes of wine yeasts can be performed by alteration of individual genes. Ideally the most productive way of improving the whole-cell biocatalysts is by evolution of the entire cell genome. In this article we briefly review the main genetic improvement techniques applied in new and optimised wine strains construction, paying particular attention to blind and whole genome strategies, such as the sexual recombination and genome shuffling.