Identifying trustworthy partners is an important adaptive challenge for establishing mutually cooperative relationships. Previous studies have demonstrated a marked relationship between a person's attractiveness and his apparent trustworthiness (beauty premium). Kin selection theory, however, suggests that cues to kinship enhance trustworthiness. Here we directly tested predictions of the beauty premium and kin selection theory by using body odours as cues to trustworthiness. Body odours reportedly portray information about an individuals' genotype at the human leucocyte antigen system (HLA) and thus olfactory cues in body odours serve as a promising means for kin recognition. Ninety men played trust games in which they divided uneven sums of monetary units between two male trustees represented by their body odour and rated each body odour for pleasantness. Half of the odours came from HLA-similar men (suggesting closer kin) and half from HLA dissimilar men (suggesting non-kin). We found that the amount of money the players transferred was not related to HLA-similarity, but to the pleasantness of the trustee's body odour. By showing that people with more pleasant body odours are trusted more than people with unpleasant body odour we provide evidence for a "beauty-premium" that overrides any putative effect of kin.