An infection with Cryptosporidium felis in an HIV-positive man from Italy was successfully treated with paromomycin, despite the patient’s having a CD4+ cell count of 31/mL. Here, CD4 is linked to infection.