Polypeptides comprising non-typeable Haemophilus influenzae (NTHi) amino acid sequences. Over 2500 specific NTHi proteins are disclosed. The invention also provides related polypeptides, nucleic acids, antibodies and methods. These can all be used in medicine for treating or preventing disease and/or infection caused by H. influenzae, such as otitis media.