The present invention relates to vaccines for control of Borrelia infections in animal and human populations. In particular, the present invention provides compositions and methods comprising recombinant bacteria engineered to express one or more Borrelia burgdorferi antigens for use as Lyme disease vaccines. In some embodiments, the recombinant bacteria are freeze-dried.