We performed a genome-wide analysis for candidate odorant-binding protein (OBP) genes in the malaria vector Anopheles gambiae (Ag). We identified fifty-seven putative genes including sixteen genes predicted to encode distinct, higher molecular weight proteins that lack orthologues in Drosophila. Expression analysis indicates that several of these atypical AgOBPs are transcribed in chemosensory organs in adult and immature stages. Phylogenetic analysis of the Anopheles and Drosophila OBP families reveals these proteins fall into several clusters based on sequence similarity and suggests the atypical AgOBP genes arose in the mosquito lineage after the divergence of mosquitoes and flies. The identification of these AgOBP genes is the first step towards determining their biological roles in this economically and medically important insect.