Mycobacteria, members of which cause tuberculosis and leprosy, produce cell walls of unusually low permeability, which contribute to their resistance to therapeutic agents. Their cell walls contain large amounts of C60-C90 fatty acids, mycolic acids, that are covalently linked to arabinogalactan. Recent studies clarified the unusual structures of arabinogalactan as well as of extractable cell wall lipids, such as trehalose-based lipooligosaccharides, phenolic glycolipids, and glycopeptidolipids. Most of the hydrocarbon chains of these lipids assemble to produce an asymmetric bilayer of exceptional thickness. Structural considerations suggest that the fluidity is exceptionally low in the innermost part of bilayer, gradually increasing toward the outer surface. Differences in mycolic acid structure may affect the fluidity and permeability of the bilayer, and may explain the different sensitivity levels of various mycobacterial species to lipophilic inhibitors. Hydrophilic nutrients and inhibitors, in contrast, traverse the cell wall presumably through channels of recently discovered porins.