The U.S.-affiliated Pacific Islands (USAPI) have higher cervical cancer incidence and mortality rates and lower screening coverage compared with the United States. This is likely because of economic, geographical, health care delivery, and cultural barriers for women living in these resource-constrained, isolated regions. The most recent U.S. and World Health Organization cervical cancer screening guidelines recommended primary human papillomavirus (HPV) testing as one screening option or the preferred screening modality. Primary HPV screening-based strategies offer several advantages over current screening methods in the USAPI. However, adoption of this newer screening modality has been slow in the United States and not yet incorporated into USAPI screening programs. The U.S. Centers for Disease Control and Prevention and partners initiated the Pacific Against Cervical Cancer (PACe) project in 2019 to evaluate the feasibility, acceptability, and cost-effectiveness of primary HPV testing-based strategies in Guam and in Yap, Federated States of Micronesia. This report provides an overview of the PACe project and outlines the approaches we took in implementing primary HPV testing as a new cervical cancer screening strategy (including the option of self-sampling in Yap), encompassing four core components: (1) community engagement and education, (2) medical and laboratory capacity building, (3) health information and system improvement, and (4) modeling and cost-effectiveness analysis. The PACe project provides examples of systematic implementation and resource appropriate technologies to the USAPI, with broader implications for never screened and under-screened populations in the United States and Pacific as they face similar barriers to accessing cervical cancer screening services.