The number of women living with HIV continues to increase. Thirty years into the AIDS epidemic, we now expect those with access to highly active antiretroviral to survive into their seventh decade of life or beyond. Increasingly, the focus of HIV care is evolving from preventing opportunistic infections and treating AIDS-defining malignancies to strategies that promote longevity. This holistic approach to care includes detection of malignancies that are associated with certain viral infections, with chronic inflammation, and with lifestyle choices. The decision to screen an HIV-infected women for cancer should include an appreciation of the individualized risk of cancer, her life expectancy, and an attempt to balance these concerns with the harms and benefits associated with specific cancer screening tests and their potential outcome. Here, we review cancer screening strategies for women living with HIV/AIDS with a focus on cancers of the lung, breast, cervix, anus, and liver.