This is the first report of the genetic requirements of an animal-adapted member of the Mycobacterium tuberculosis complex (MTBC) in a natural host. M. bovis has devastating impacts on cattle, and bovine tuberculosis is a considerable economic, animal welfare, and public health concern. The data highlight the importance of mycobacterial cholesterol catabolism and identify several new virulence factors.