To understand olfactory discrimination in Anopheles gambiae, we made six purified recombinant OBPs and investigated their ligand-binding properties. All OBPs were expressed in bacteria with additional production of OBP47 in the yeast Kluveromyces lactis. Ligand-binding experiments, performed with a diverse set of organic compounds, revealed marked differences between the OBPs. Using the fluorescent probe N-phenyl-1-naphthylamine, we also measured the binding curves for binary mixtures of OBPs and obtained, in some cases, unexpected behaviour, which could only be explained by the OBPs forming heterodimers with binding characteristics different from those of the component proteins. This shows that OBPs in mosquitoes can form complexes with novel ligand specificities, thus amplifying the repertoire of OBPs and the number of semiochemicals that can be discriminated. Confirmation of the likely role of heterodimers was demonstrated by in situ hybridisation, suggesting that OBP1 and OBP4 are co-expressed in some antennal sensilla of A. gambiae.