A 24-year-old man with AIDS and hemophilia A had intractable diarrhea and fever. Upon examination of stool and of a sigmoidal biopsy specimen, cryptosporidium was revealed. Approximately 2 months after admission, respiratory infection with hypoxia due to cryptosporidium developed. Paromomycin inhalation was effective therapy. To the authors' knowledge, this is the first case of respiratory cryptosporidiosis treated successfully by paromomycin inhalation.