Non-typhoid Salmonella and Mycobacterium avium complex infections are part of the constellation of infections seen with increasing frequency in patients with acquired immuned deficiency syndrome. The incidence has reduced significantly since highly active antiretroviral therapy era, but their critical nature is unchanged. The co-existence of these infections and the accompanied increased mortality is presented in this case report.