OBJECTIVE Recent US data indicate that women of Vietnamese descent have higher cervical cancer incidence rates than women of any other race/ethnicity, and lower levels of Pap testing than white, black, and Latina women. Our objective was to provide information about Pap testing barriers and facilitators that could be used to develop cervical cancer control intervention programs for Vietnamese American women. METHODS We conducted a cross-sectional, community-based survey of Vietnamese immigrants. Our study was conducted in metropolitan Seattle, Washington, DC. A total of 1532 Vietnamese American women participated in the study. Demographic, health care, and knowledge/belief items associated with previous cervical cancer screening participation (ever screened and screened according to interval screening guidelines) were examined. RESULTS Eighty-one percentage of the respondents had been screened for cervical cancer in the previous three years. Recent Pap testing was strongly associated (p<0.001) with having a regular doctor, having a physical in the last year, previous physician recommendation for testing, and having asked a physician for testing. Women whose regular doctor was a Vietnamese man were no more likely to have received a recent Pap smear than those with no regular doctor. CONCLUSIONS Our findings indicate that cervical cancer screening disparities between Vietnamese and other racial/ethnic groups are decreasing. Efforts to further increase Pap smear receipt in Vietnamese American communities should enable women without a source of health care to find a regular provider. Additionally, intervention programs should improve patient-provider communication by encouraging health care providers (especially male Vietnamese physicians serving women living in ethnic enclaves) to recommend Pap testing, as well as by empowering Vietnamese women to specifically ask their physicians for Pap testing.