Phenolic glycolipids are produced by a very limited number of slow-growing mycobacterial species, most of which are pathogen for humans. In Mycobacterium tuberculosis, the etiologic agent of tuberculosis, these molecules play a role in the pathogenicity by modulating the host immune response during infection. The major variant of phenolic glycolipids produced by M. tuberculosis, named PGL-tb, consists of a large lipid core terminated by a glycosylated aromatic nucleus. The carbohydrate part is composed of three sugar residues, two rhamnosyl units and a terminal fucosyl residue, which is per-O-methylated, and seems to be important for pathogenicity. While most of the genes responsible for the synthesis of the lipid core domain and the saccharide appendage of PGL-tb have been characterized, the enzymes involved in the O-methylation of the fucosyl residue of PGL-tb remain unknown. In this study we report the identification and characterization of the methyltransferases required for the O-methylation of the terminal fucosyl residue of PGL-tb. These enzymes are encoded by genes Rv2954c, Rv2955c and Rv2956. Mutants of M. tuberculosis harboring deletion within these genes were constructed. Purification and analysis of the phenolglycolipids produced by these strains, using a combination of mass spectrometry and NMR spectroscopy, revealed that Rv2954c, Rv2955c and Rv2956 encode the methyltransferases that respectively catalysed the O-methylation of the hydroxyl groups located at positions 3, 4 and 2 of the terminal fucosyl residue of PGL-tb. Our data also suggest that methylation at these positions is a sequential process, starting with position 2, followed by positions 4 and 3.