Live non-pathogenic M. bovis bacteria and compositions containing live non-pathogenic M. bovis bacteria are disclosed Methods of using live non-pathogenic M. bovis bacteria to immunize cattle against infectious diseases (e g, diseases caused by M. bovis bacteria) are also disclosed In addition, methods and materials that can be used to generate live non-pathogenic M. bovis bacteria are provided.