This study investigates whether there is a relationship between negative attitudes toward non-native speakers and poor comprehension of those speakers. Twelve native English speakers whose attitudes toward Koreans had been assessed were asked to complete an interactional map task paired with native Korean speakers. In the task, some but not all of those who had been assessed as having negative attitudes toward Koreans were found to use either strategies that were described as problematizing their partners' utterances, or strategies that were described as avoidance. All participants completed the map task reasonably successfully except where the native English speaker used avoidance strategies, suggesting that the relationship between attitude and comprehension is mediated by the native speaker's choice of strategies. However, there appeared to be a direct relationship between attitude and PERCEIVED success of interactions, which may ultimately have the same consequences for interactants as if the relationship were between attitude and actual success. (Language attitudes, native-non-native interaction, discourse strategies, Koreans, conversation analysis, experimental sociolinguistics).