A case series of six patients with HIV and Mycobacterium tuberculosis co-infection is presented. All patients were overseas-born and in all but one there was profound immunodeficiency. We recommend HIV screening of all cases of M. tuberculosis and a high degree of suspicion of tuberculosis in immigrants with HIV infection from endemic areas. Management problems included delayed diagnosis, rapid progression, paradoxical reactions and requirement for surgical intervention in three patients. Therapeutic complications included possible drug malabsorption, adverse events and drug interactions. M. tuberculosis was fully drug sensitive in all cases.