Mimivirus is one the largest DNA virus identified so far, infecting several Acanthamoeba species. Analysis of its genome revealed the presence of a nine-gene cluster containing genes potentially involved in glycan formation. All of these genes are co-expressed at late stages of infection, suggesting their role in the formation of the long fibers covering the viral surface. Among them, we identified the L136 gene as a pyridoxal phosphate-dependent sugar aminotransferase. This enzyme was shown to catalyze the formation of UDP-4-amino-4,6-dideoxy-D-glucose (UDP-viosamine) from UDP-4-keto-6-deoxy-D-glucose, a key compound involved also in the biosynthesis of L-rhamnose. This finding further supports the hypothesis that Mimivirus encodes a glycosylation system that is completely independent of the amoebal host. Viosamine, together with rhamnose, (N-acetyl)glucosamine, and glucose, was found as a major component of the viral glycans. Most of the sugars were associated with the fibers, confirming a capsular-like nature of the viral surface. Phylogenetic analysis clearly indicated that L136 was not a recent acquisition from bacteria through horizontal gene transfer, but it was acquired very early during evolution. Implications for the origin of the glycosylation machinery in giant DNA virus are also discussed.