Mice can discriminate between chemosignals of individuals based solely on genetic differences confined to the major histocompatibility complex (MHC). Two different sets of compounds have been suggested: volatile compounds and non-volatile peptides. Here, we focus on volatiles and review a number of publications that have identified MHC-regulated compounds in inbred laboratory mice. Surprisingly, there is little agreement among different studies as to the identity of these compounds. One recent approach to specifying MHC-regulated compounds is to study volatile urinary profiles in mouse strains with varying MHC types, genetic backgrounds and different diets. An unexpected finding from these studies is that the concentrations of numerous compounds are influenced by interactions among these variables. As a result, only a few compounds can be identified that are consistently regulated by MHC variation alone. Nevertheless, since trained animals are readily able to discriminate the MHC differences, it is apparent that chemical studies are somehow missing important information underlying mouse recognition of MHC odourtypes. To make progress in this area, we propose a focus on the search for behaviourally relevant odourants rather than a random search for volatiles that are regulated by MHC variation. Furthermore, there is a need to consider a 'combinatorial odour recognition' code whereby patterns of volatile metabolites (the basis for odours) specify MHC odourtypes.