Background: Problematic interethnic relationships, expressed by feelings of discrimination, may contribute to ethnic variations in health and health care utilization. The impact of daily perceived discrimination on (mental) health has been shown. Less is known about the effect of everyday discrimination on the health care utilization. We examined the relationship between perceived discrimination of Turkish and Moroccan patients on GP health care utilization in the Netherlands and on health services use in the home country. Methods: Cohort study within the second Dutch National Survey of General Practice (2001). Interviews were conducted with 416 Turkish and 381 Moroccan respondents, and repeated in 2005 among respectively 118 and 102 participants. Linear, logistic and zero-inflated binomial regression models were used for the analyses. Results: Perceived discrimination was associated with non-attendance to the GP. Perceived quality of GP care was not a mediator in this relationship. No evidence was found for substitution of health care utilization in the home country to health care in the host country. GP attenders had higher odds of using health care in the home country than non-attenders. Over time, a lasting discrimination feeling was related to persistent non-attendance at the GP practice. Conclusion: Ethnic minority patients who feel discriminated may avoid GP health care. Further research is warranted on magnitude and health effects of such potential underutilization. Information on perceived discrimination within health care settings would increase insight into the profile of non-attenders, and on possible measures to better target interventions at a group at risk of underutilization.