Background: The present paper discusses the impact the traditional Vietnamese culture has on the uptake of mainstream health services for sexual health matters by Vietnamese Australian young women. It is part of a wider qualitative study that explored the factors that shaped the sexual behaviour of Vietnamese Australian young women living in Australia. Methods: A Grounded Theory methodology was used, involving in-depth interviews with 15 Vietnamese Australian young women aged 18 to 25 years who reside in Victoria, Australia. Results: The findings demonstrated that the ethnicity of the general practitioner had a clear impact on the women utilising the health service. They perceived that a Vietnamese doctor would hold the traditional view of sex as held by their parents’ generation. They rationalised that due to cultural mores, optimum sexual health care could only be achieved with a non-Vietnamese health professional. Conclusion: It is evident from the present study that cultural influences can impact on the sexual health of young people from culturally diverse backgrounds and in Australia’s multicultural society, provision of sexual health services must acknowledge the specific needs of ethnically diverse young people.