During most infections, the population of immune cells known as macrophages are key to taking up and killing bacteria as an integral part of the immune response. However, during infection with Mycobacterium tuberculosis (Mtb), host macrophages serve as the preferred environment for mycobacterial growth. Further, killing of Mtb by macrophages is impaired unless they become activated. Activation is induced by stimulation from bacterial antigens and inflammatory cytokines derived from helper T cells. The key macrophage-activating cytokines in Mtb infection are tumor necrosis factor-α (TNF) and interferon (IFN)-γ. Due to differences in cellular sources and secretion pathways for TNF and IFN-γ, the possibility of heterogeneous cytokine distributions exists, suggesting that the timing of macrophage activation from these signals may affect activation kinetics and thus impact the outcome of Mtb infection. Here we use a mathematical model to show that negative feedback from production of nitric oxide (the key mediator of mycobacterial killing) that typically optimizes macrophage responses to activating stimuli may reduce effective killing of Mtb. Statistical sensitivity analysis predicts that if TNF and IFN-γ signals precede infection, the level of negative feedback may have a strong effect on how effectively macrophages kill Mtb. However, this effect is relaxed when IFN-γ or TNF + IFN-γ signals are received coincident with infection. Under these conditions, the model suggests that negative feedback induces fast responses and an initial overshoot of nitric oxide production for given doses of TNF and IFN-γ, favoring killing of Mtb. Together, our results suggest that direct entry of macrophages into a granuloma site (and not distal to it) from lung vascular sources represents a preferred host strategy for mycobacterial control. We examine implications of these results in establishment of latent Mtb infection.