Penicillium marneffei has emerged as an important opportunistic pathogen in Southeast Asia during the human immunodeficiency virus (HIV) epidemic. We report a case of disseminated P. marneffei in a person with previously undiagnosed acquired immunodeficiency syndrome (AIDS) who traveled to Southeast Asia, illustrating the importance of considering this diagnosis in immunocompromised travelers.