Nitric oxide (NO), which is an important component of immunity to Mycobacterium tuberculosis, has both cytotoxic and immune regulatory functions. We examined the way that this molecule interacts with M. tuberculosis in vivo by screening for bacterial mutations that alter growth in mice that are unable to produce inducible NO synthase (iNOS), the dominant source of NO during infection. We found that very few bacterial genes appeared to be specifically required for resistance to NO in vivo. Instead, mutations in several virulence factors caused greater attenuation in the absence of iNOS. Among these were mutants incapable of transporting the lipid phthiocerol dimycocerosate (PDIM). Although PDIM has been implicated in NO defense, this result indicates that PDIM has other roles during infection. We additionally found that PDIM transport is required for virulence in mice lacking interferon-γ. Thus, PDIM is important for resisting an interferon-γ–independent mechanism of immunity.