We examined patterns of cervical and breast cancer screening among Asian American women in California and assessed their screening trends over time. We pooled weighted data from 5 cycles of the California Health Interview Survey (2001, 2003, 2005, 2007, 2009) to examine breast and cervical cancer screening trends and predictors among 6 Asian nationalities. We calculated descriptive statistics, bivariate associations, multivariate logistic regressions, predictive margins, and 95% confidence intervals. Multivariate analyses indicated that Papanicolaou test rates did not significantly change over time (77.9% in 2001 vs 81.2% in 2007), but mammography receipt increased among Asian American women overall (75.6% in 2001 vs 81.8% in 2009). Length of time in the United States was associated with increased breast and cervical cancer screening among all nationalities. Sociodemographic and health care access factors had varied effects, with education and insurance coverage significantly predicting screening for certain groups. Overall, we observed striking variation by nationality. Our results underscore the need for intervention and policy efforts that are targeted to specific Asian nationalities, recent immigrants, and individuals without health care access to increase screening rates among Asian women in California.