The Office of Minority Health (OMH) notes an increase in health disparities in the minority population (OMH, 2008). This study examines the factors that determine access to Pap test utilization among recent immigrant women who hold legal permanent status using the first wave of data from the New Immigrant Survey. Using the behavioral model of health services for vulnerable populations, we work to determine the variables that contribute to immigrant women’s health service utilization or the Pap test. In order to close health disparities among immigrant women, efforts should be made to target women who do not have regular contact with medical providers, are uninsured and single.