This complete and fully assembled genome sequence of Mycoplasma bovis type strain PG45 is the first available for this species and offers a framework for comparison with additional pathogenic isolates. The single circular chromosome of 1,003,404 bp reveals multiple gene sets and mechanisms involved in variable expression of surface antigens and the incursion of numerous and assorted mobile elements, despite its reduced size.