Infection with both Human Immunodeficiency Virus (HIV) and Mycobacterium tuberculosis is currently the world's leading cause of death due to infectious agents. We evaluated factors related to the development of tuberculosis (TB) in HIV-infected patients who were being treated at an infectious diseases hospital in Fortaleza, Ceará, Brazil. From January 2004 to December 2005, we made an epidemiological study through the analysis of the medical records of 171 patients, who were diagnosed as having both HIV and tuberculosis. Among these co-infected patients, most (81%, p=0.0006) were male. Co-infection was more frequent (87.8%) among patients over 40 years of age and those with lower educational levels (less than eight years of schooling). Forty-one percent of the patients in the study had not had a smear culture test for acid-fast bacilli (AFB). CD4 cell counts were lower than 200 cells/µL in 71.9% of the patients, the mean being 169 cells/µL. This type of data is important for establishing strategies to improve the control of tuberculosis in HIV-infected patients.