We employed a prime-boost regimen in combination with the expression library immunization protocol to improve the protective effectiveness of a genomic library used as immunogen. To demonstrate the feasibility of this novel strategy, we used as a prime a serogroup B Neisseria meningitidis random genomic library constructed in a eukaryotic expression vector. Mice immunized with different fractions of this library and boosted with a single dose of meningococcal outer membrane vesicles elicited higher bactericidal antibody titers compared with mice primed with the empty vector. After the boost, passive administration of sera from mice primed with two of these fractions significantly reduced the number of viable bacteria in the blood of infant rats challenged with live N. meningitidis. The method proposed could be applied to the identification of subimmunogenic antigens during vaccine candidate screening by employing expression library immunization.