Astigmatid mites in the family Canestriniidae are often closely associated with tortoise leaf beetles (Chrysomelidae: Cassidinae). For example, the survival of the commensal canestriniid mite Grandiella rugosita depends on dispersal to the cassidine beetle Acromis sparsa. Here, we tested whether the beetle cuticle provides chemical cues for host recognition for G. rugosita. In two-choice assays with cuticular extracts from A. sparsa and the co-occurring, non-host cassidine Chelymorpha alternans offered simultaneously, mites clearly preferred the area treated with extract from their host. In no-choice assays, G. rugosita spent three times longer and moved three times slower on host cuticular extracts compared to non-host extracts and the solvent control. Analyses of the chemical composition of cuticular extracts from males and females of A. sparsa and C. alternans revealed complex mixtures of mainly methyl branched hydrocarbons, which clearly separated both species in a principal component analysis. We found no qualitative difference between males and females of either species, but in C. alternans quantitative differences between males and females were detected. Our results demonstrate that G. rugosita is able to discriminate between cuticular extracts from its host A. sparsa and the non-host C. alternans. The components eliciting the observed arrestment behavior remain to be determined.