Clinical mastitis caused by Klebsiella spp. is an emerging problem in the US dairy industry and results in a high degree of financial losses to dairy workers. This study was conducted as a randomized, blinded, and placebo-controlled efficacy study of a Klebsiella pneumoniae siderophore receptor protein (SRP) vaccine (Kleb-SRP), with a total of 569 cows and heifers enrolled. The study was designed to look at vaccine effect on Klebsiella mastitis; however, the SRP in Klebsiella are highly conserved across coliform bacteria, which means that the vaccine has potential for cross-protection against all coliforms. Cows were paired based on parity, days in milk at enrollment, and somatic cell count. Within pairs, individuals were randomized to receive either Kleb-SRP or a placebo formulation. Following vaccination, the incidence of Klebsiella spp. and total coliform mastitis from natural exposure were compared to determine the efficacy of the vaccine. When analyzing all cows, the reduction of mastitis risk was not significant, though milk production increased 0.31 kg/d and somatic cell counts were reduced by 20.1%. When administered before calving, the vaccine reduced the risk of Klebsiella and total coliform mastitis by 76.9 and 47.5% respectively; however, we observed no significant effect when administered after calving. The vaccine, when administered before calving, also increased milk production by an average of 1.74 kg/d and reduced somatic cell counts by 64.8%. When administered after calving, we noted a slight decrease in daily milk production (0.39 kg) but no significant effect on somatic cell counts. All cows in the study (including vaccinates and placebo) received multiple doses of a commercially available licensed Escherichia coli bacterin. It should be noted that this herd was chosen because of the high number of clinical Klebsiella clinical mastitis cases this herd experienced before the trial and the extreme environmental challenge that was present from bedding with dried manure solids. The data from this study demonstrate efficacy of the Kleb-SRP vaccine against Klebsiella mastitis alone and coliform mastitis in general (including all coliforms) when administered before the initiation of a lactation cycle.