The present invention provides vaccine compositions and methods for using the same. Generally, the vaccine is used to prevent infection of a microorganism that produces an HIF inducing compound. Accordingly, vaccines of the invention comprise at least a portion of an HIF inducing compound that is produced by the microorganism.