A 37-year-old male living in Oman was seen by his physician with complaints of cough, body aches with bilateral lower limb weakness and on and off fever. He was diagnosed with HIV infection and culture from blood and bone marrow grew Talaromyces marneffei. He had travelled to Malaysia on several occasions. Treatment with liposomal amphotericin B resulted in complete cure. This case is reported for its rarity and unusual presentation to alert clinicians and microbiologists to consider T. marneffei as an etiology in high risk individuals. Our case is the first recorded diagnosis of T. marneffei in Oman.