Male mating experience was shown to play an important role in settling conflicts between males; however, little is known about whether and how prior access to females influences male behavior during intersexual interactions and female choice itself. Here, I experimentally test this relationship in the house cricket (Acheta domesticus) by combining one-on-one interaction between the male and female with direct comparison of males by the female, but precluding aggression between males. I found that solitary males were more active during subsequent courtship displays than paired males, suggesting the detrimental effect of mating on courtship performance. At the same time, females spent significantly more time close to solitary males or playbacks of male's natural courtship songs, and responded positively to the condition of males, ignoring body size of males. In contrast, females responded similarly to computer-modified playbacks of courtship songs of solitary and paired males with standardized rate of phrases and amplitudes; however, when females were additionally allowed to contact with anesthetized males they spent more time close to bigger males, irrespective of the acoustic parameters of courtship songs. These results show that although females were able to differentiate between many behavioral and morphological characteristics of males, including voluntary and intrinsic ones, they preferred traits conditional upon the costliness of male's displays. In addition, mating experience appeared to be a crucial factor in the choice of a particular costly mating strategy by males.