Sarcocystis sp is a tissue coccidian parasite in humans that causes intestinal and muscular sarcocystosis in immunocompetent patients. Intestinal sarcocystosis can be diagnosed at the tissue level in the lamina propria of the small bowel and by fecal examination. Muscular sarcocystosis is diagnosed by microscopic examination of muscle biopsies. This report describes a case of systemic sarcocystosis in an HIV-infected patient. We studied a 31-year-old patient with AIDS, chronic diarrhea, cholestatic hepatitis, and musculoskeletal pain by stool analysis and endoscopy with duodenal and liver biopsy specimens that were processed for routine histology. The microgamete and macrogamete stages of Sarcocystis sp were present in the lamina propria, with sporulated oocysts in feces. Schizont stages of the protozoa were found in liver biopsy. In summary, sarcocystosis should be considered another opportunistic infection in HIV-infected patients.