The instant invention provides an immunogenic composition comprising an antigenic fragment of OspA protein of Borrelia burgdorferi and a chimeric protein containing antigenic fragments of different phylotypes of OspC protein of Borrelia burgdorferi. Vaccines incorporating the immunogenic composition of the invention, as well as methods of preventing Lyme disease in dogs and/or protecting dogs from Lyme disease using the vaccines are also provided.