Odours of vertebrates often contain information about the major histocompatibility complex (MHC), and are used in kin recognition, mate choice or female investment in pregnancy. It is, however, still unclear whether MHC-linked signals can also affect male reproductive strategies. We used horses (Equus caballus) to study this question under experimental conditions. Twelve stallions were individually exposed either to an unfamiliar MHC-similar mare and then to an unfamiliar MHC-dissimilar mare, or vice versa. Each exposure lasted over a period of four weeks. Peripheral blood testosterone levels were determined weekly. Three ejaculates each were collected in the week after exposure to both mares (i.e. in the ninth week) to determine mean sperm number and sperm velocity. We found high testosterone levels when stallions were kept close to MHC-dissimilar mares and significantly lower ones when kept close to MHC-similar mares. Mean sperm number per ejaculate (but not sperm velocity) was positively correlated to mean testosterone levels and also affected by the order of presentation of mares: sperm numbers were higher if MHC-dissimilar mares were presented last than if MHC-similar mares were presented last. We conclude that MHC-linked signals influence testosterone secretion and semen characteristics, two indicators of male reproductive strategies.