Tuberculosis is one of the fastest-growing epidemics in prison populations in sub-Saharan Africa (SSA), constituting a threat to both inmates and the wider community. Various factors have contributed to the breakdown of tuberculosis control in prison facilities in SSA, including slow and insensitive diagnostics, failing prison infrastructure, inadequate funding, and weak prevention and treatment interventions for human immunodeficiency virus (HIV). In this article, we describe the challenges inherent in current approaches to tuberculosis control in prisons and consider the alternatives. We argue that although improved implementation of conventional tuberculosis control activities is necessary, considerable investment in a broader range of public health interventions, including infrastructure and staffing upgrades, cutting-edge tuberculosis diagnostics, and combination prevention for HIV, will be equally critical. This combination response to tuberculosis in prisons will be essential for tackling existing and nascent prison tuberculosis epidemics and will require high-level political support and financing. © 2012 The Author.