Social insect cuticular hydrocarbon (CHC) mixtures are among the most complex chemical cues known and are important in nest-mate, caste and species recognition. Despite our growing knowledge of the nature of these cues, we have very little insight into how social insects actually perceive and discriminate among these chemicals. In this study, we use the newly developed technique of differential olfactory conditioning to pure, custom-designed synthetic colony odours to analyse signal discrimination in Argentine ants, Linepithema humile . Our results show that tri-methyl alkanes are more easily learned than single-methyl or straight-chain alkanes. In addition, we reveal that Argentine ants can discriminate between hydrocarbons with different branching patterns and the same chain length, but not always between hydrocarbons with the same branching patterns but different chain length. Our data thus show that biochemical characteristics influence those compounds that ants can discriminate between, and which thus potentially play a role in chemical signalling and nest-mate recognition.