Our results show that, because of its clinical and epidemiological profile, tuberculosis/HIV co-infection is still a major public health problem in the southwestern region of Maranhão. This situation calls for better coordination between tuberculosis and sexually transmitted disease/AIDS control programs, as well as a political commitment and greater involvement on the part of administrators and health care professionals in the planning of interventions and the functioning of health care facilities.