The study describes the periodic use of cervical and breast cancer screening by women residing in Spain, according to their country of origin, and analyzes whether the observed associations are modified by social class. A cross-sectional design was used, with the study population consisting of women residing in Spain in 2006, ages 25-65 years (N = 10,093) and 40-69 years (N = 6674) in the cervical and breast cancer screening groups, respectively. The information source was Spain's National Health Survey of 2006. The dependent variables were: undergoing periodic cervical cancer screening (every 5 years or less) and breast cancer screening (every 2 years or less). The independent variables were: country of origin, social class, health care coverage, cohabitation, and age. A descriptive analysis was carried out, and robust Poisson regression models were fitted. Women from low-income countries underwent fewer periodic screening exams for cervical cancer and breast cancer. Independent of country of origin, women from the manual classes underwent fewer screening exams than those from the non-manual classes. In the 50-69 years age group, it was mainly women from the manual classes from low-income countries who underwent fewer periodic mammograms. Having only public health care coverage and not cohabiting with a partner were also associated with lower prevalences of use.