Borrelia hermsii is a blood-borne pathogen transmitted by the argasid tick Ornithodoros hermsi. Since spirochaete clearance in mice is associated with an IgM-mediated response, an immunoproteomic analysis was used to identify proteins reactive with IgM. We report that IgM from both mice and human patients infected with B. hermsii not only reacted with the previously identified variable membrane proteins but also identified candidate antigens including heat-shock proteins, an adhesin protein, ABC transporter proteins, flagellar proteins, housekeeping proteins, an immune evasion protein, and proteins with unknown function. Furthermore, IgM reactivity to recombinant glycerophosphodiester phosphodiesterase was detected during early spirochaete infection and prior to a detectable IgG response. Lastly, a conserved hypothetical protein was produced in Escherichia coli and tested with immune serum against B. hermsii and Borrelia recurrentis. These results identify a much larger set of immunoreactive proteins, and could help in the early serodiagnosis of this tick-borne infection.