The remarkable ability of slave-making ants to integrate chemically in the colonies of their host species makes them useful model systems for investigating the role of cuticular hydrocarbons in chemical recognition. The purpose of our study was to examine the influence of the rearing host species on the cuticular hydrocarbon profile and on the mating behaviour of sexuals of the slave-making ant Chalepoxenus muellerianus. Sexuals from a population parasitizing exclusively the host species Temnothorax unifasciatus were reared in the laboratory either with their natural host or another potential host species, Temnothorax recedens. C. muellerianus males reared with T. unifasciatus investigated and mounted female sexuals reared with the same host significantly more often than female sexuals reared with T. recedens. Similarly, C. muellerianus males reared with T. unifasciatus discriminated against female sexuals from natural T. recedens colonies. Males experimentally or naturally reared with T. recedens did not clearly discriminate between female sexuals reared by the two host species and only rarely engaged in mating attempts with either type of female sexuals. Chemical analyses showed that host species affect the chemical profile of C. muellerianus sexuals and vice versa. Our findings indicate that cuticular hydrocarbons might be important in the mating success of this ant species.