The crucial factors that were associated with adequate screening practice were age 40-49 years-old (AOR =3.26, 95%CI=1.02-10.37), CD4 cell count (AOR = 3.41, 95%CI = 1.29-8.99), having been advised about cervical cancer screening (AOR= 6.23, 95%CI 1.84-21.07), and attitude toward screening (AOR= 5.7, 95%CI = 2.23-14.55). This evidence concerns the gene CD4 and cervical cancer.