Economic evaluation shows direct mailing of HPV self-sampling kits improves cervical cancer screening completion and is cost-effective among varied screening history groups in a US healthcare system, with budget benefits over time.