Moraxella catarrhalis is one of the three most common causative bacterial pathogens of otitis media, however no effective vaccine against M. catarrhalis has been developed so far. To identify M. catarrhalis vaccine candidate antigens, we used carefully selected sera from children with otitis media and healthy individuals to screen small-fragment genomic libraries that are expressed to display frame-selected peptides on a bacterial cell surface. This ANTIGENome technology led to the identification of 214 antigens, 23 of which were selected by in vitro or in vivo studies for additional characterization. Eight of the 23 candidates were tested in a Moraxella mouse pulmonary clearance model, and 3 of these antigens induced significantly faster bacterial clearance compared to adjuvant or to the previously characterized antigen OmpCD. The most significant protection data were obtained with the antigen MCR_1416 (Msp22), which was further investigated for its biological function by in vitro studies suggesting that Msp22 is a heme binding protein. This study comprises one of the most exhaustive studies to identify potential vaccine candidate antigens against the bacterial pathogen M. catarrhalis.