The field cricket Teleogryllus oceanicus has been introduced to Hawaii, where it is parasitized by an acoustically orienting parasitoid fly, Ormia ochracea. Previous work showed that call parameters from parasitized populations differ from those in unparasitized populations in a direction expected if selection by flies is occurring. Here we examined songs of males collected in the field and compare calling song characters of crickets later found to harbor parasitoid larvae with those of males free of parasitoids. The two groups differ significantly in several song characteristics, particularly the trill-like long chirp given at the beginning of each song. Males with longer long chirps containing shorter interpulse intervals are more likely to be parasitized, suggesting that the flies find such males more attractive. Depending on the traits females prefer, sexual selection may oppose natural selection in altering T. oceanicus song in parasitized populations.