Seasonal variation in the incidence of tuberculosis (TB) has been widely assumed. However, few studies have investigated the association between extreme temperatures and the incidence of TB. We collected data on cases of TB and mean temperature in Fukuoka, Japan for 2008-2012 and used time-series analyses to assess the possible relationship of extreme temperatures with TB incident cases, adjusting for seasonal and interannual variation. Our analysis revealed that the occurrence of extreme heat temperature events resulted in a significant increase in the number of TB cases (relative risk (RR) 1.20, 95 % confidence interval (CI) 1.01-1.43). We also found that the occurrence of extreme cold temperature events resulted in a significant increase in the number of TB cases (RR 1.23, 95 % CI 1.05-1.45). Sex and age did not modify the effect of either heat or cold extremes. Our study provides quantitative evidence that the number of TB cases increased significantly with extreme heat and cold temperatures. The results may help public health officials predict extreme temperature-related TB incidence and prepare for the implementation of preventive public health interventions.