We have been involved in the field of paleomicrobiology since 1998, when we used dental pulp to identify Yersinia pestis as the causative agent of the great plague of Marseille (1720). We recently designed a specific technique, "suicide PCR," that can prevent contamination. A controversy arose between two teams, with one claiming that DNA must be altered to amplify it and the other group claiming that demographic data did not support the role of Y. pestis in the Black Death (i.e., the great plague of the Middle Ages). These controversies led us to evaluate other epidemiological models and to propose the body louse as the vector of this pandemic. This proposal was substantiated by experimental models, the recovery of Y. pestis from lice in the Congo, and the identification of epidemics involving both Y. pestis and Bartonella quintana (the agent of trench fever, transmitted by the body louse) in ancient corpses from mass graves. Paleomicrobiology has led to a re-evaluation of plague pandemics.