The purpose of this study is to see if it is safe and effective to add interleukin-12 (IL-12) to the standard drug combination (paromomycin plus azithromycin) used to treat cryptosporidiosis in AIDS patients. Doctors would like to find out if the combination of IL-12, paromomycin, and azithromycin is more effective than paromomycin and azithromycin alone.