This paper addresses the synergy between case detection and the implementation of DOTS in Nigeria in the control of tuberculosis using a deterministic model which incorporates many of the essential biological and epidemiological features of TB as well as DOTS surveillance and implementation parameters for Nigeria. The model differentiated between individuals who progress to the "primary" latent stage when they got infected for the first time and those who progress to the "secondary" latent class depending on whether they failed treatment or due to self-cure. The model was shown to have a locally asymptotically stable disease free equilibrium where the reproduction number was less than unity. However, it was also shown that the model is capable of exhibiting the backward bifurcation phenomenon, where the stable disease free equilibrium co-exists with a stable endemic equilibrium where the reproduction number is less than unity. We saw that increasing the case detection parameter actually reduces the backward bifurcation range. For smaller exogenous re-infection values, increasing the case detection parameter could totally eliminate the bifurcation range. Uncertainty and sensitivity analysis using the Latin hypercube sampling technique was also carried out on the parameters as well as the reproduction number and the results showed that there were three parameters that were highly influential in determining the magnitude of the reproduction number; of the three, only one, the case detection parameter, was highly influential in reducing the magnitude of the reproduction number. Results from the numerical simulation and qualitative analysis showed that DOTS expansion in Nigeria must include significant increase in case detection rates, otherwise the impressive cure rates under DOTS will pale into insignificance with the rise in the number of undetected infectious persons and the number of "secondary" latent cases. Overall, the study shows that increasing the case detection rate will not only lower the backward bifurcation range, in the presence of exogenous re-infection, but could also lower the reproduction number, reducing the severity of the TB epidemic. This is possible as far as the current impressive treatment success rates under DOTS in Nigeria is sustained.