Pneumocystis jirovecii pneumonia (PCP) is an important opportunistic infection in patients infected with HIV, but its burden is incompletely characterized in those areas of sub-Saharan Africa where HIV is prevalent. We explored the prevalence of both PCP in HIV-infected adults admitted with pneumonia to a tertiary-care hospital in Uganda and of putative P. jirovecii drug resistance by mutations in fungal dihydropteroate synthase (dhps) and dihydrofolate reductase (dhfr). In 129 consecutive patients with sputum smears negative for mycobacteria, 5 (3.9%) were diagnosed with PCP by microscopic examination of Giemsa-stained bronchoalveolar lavage fluid. Concordance was 100% between Giemsa stain and PCR (dhps and dhfr). PCP was more prevalent in patients newly-diagnosed with HIV (11.4%) than in patients with known HIV (1.1%; p = 0.007). Mortality at 2 months after discharge was 29% overall: 28% among PCP-negative patients, and 60% (3 of 5) among PCP-positive patients. In these 5 fungal isolates and an additional 8 from consecutive cases of PCP, all strains harbored mutant dhps haplotypes; all 13 isolates harbored the P57S mutation in dhps, and 3 (23%) also harbored the T55A mutation. No non-synonymous dhfr mutations were detected. PCP is an important cause of pneumonia in patients newly-diagnosed with HIV in Uganda, is associated with high mortality, and putative molecular evidence of drug resistance is prevalent. Given the reliability of field diagnosis in our cohort, future studies in sub-Saharan Africa can investigate the clinical impact of these genotypes.