The initial interaction of a pathogenic fungus with its host is complex and involves numerous metabolic pathways and regulatory proteins. Considerable attention has been devoted to proteins that play a crucial role in these interactions, with an emphasis on so-called effector molecules that are secreted by the invading microbe to establish the symbiosis. However, the contribution of other types of molecules, such as glycans, is less well appreciated. Here, we present a random genetic screen that enabled us to identify 58 novel candidate genes that are involved in the pathogenic potential of the fungal pathogen Verticillium dahliae, which causes vascular wilt diseases in over 200 dicotyledonous plant species, including economically important crops. One of the candidate genes that was identified concerns a putative biosynthetic gene involved in nucleotide sugar precursor formation, as it encodes a putative nucleotide-rhamnose synthase/epimerase-reductase (NRS/ER). This enzyme has homology to bacterial enzymes involved in the biosynthesis of the nucleotide sugar deoxy-thymidine diphosphate (dTDP)-rhamnose, a precursor of L-rhamnose, which has been shown to be required for virulence in several human pathogenic bacteria. Rhamnose is known to be a minor cell wall glycan in fungi and has therefore not been suspected as a crucial molecule in fungal-host interactions. Nevertheless, our study shows that deletion of the VdNRS/ER gene from the V. dahliae genome results in complete loss of pathogenicity on tomato and Nicotiana benthamiana plants, whereas vegetative growth and sporulation are not affected. We demonstrate that VdNRS/ER is a functional enzyme in the biosynthesis of uridine diphosphate (UDP)-rhamnose, and further analysis has revealed that VdNRS/ER deletion strains are impaired in the colonization of tomato roots. Collectively, our results demonstrate that rhamnose, although only a minor cell wall component, is essential for the pathogenicity of V. dahliae.