The identification of compounds with anti-mycobacterial activity within classes of molecules that have been developed for other purposes is a fruitful approach for the development of anti-tuberculosis (TB) agents. In this study we used the scaffold of celecoxib which exhibits several activities against different pathogens, for the design and focused synthesis of a library of 64 compounds. For the primary screen, we used a bioluminescence-based method by constructing a luciferase-expressing reporter M.tb strain which contains the entire bacterial Lux operon cloned in a mycobacterial integrative expression vector. Through the screening of this library, we identified 6 hit compounds with high in vitro anti-mycobacterial activity (IC₅₀ ∼0.18-0.48 μM). In particular, compounds 41, 51 and 53 were capable of inhibiting M.tb as effectively as the anti-TB drug isoniazid (INH) at 5 μM over a 72-h period, as analyzed by both bioluminescence- and colony forming unit (CFU)-based assays. All hit compounds also showed anti-M.tb activities against several multi-drug-resistant (MDR) strains. Most of the hit compounds showed no cytotoxicity for human macrophages at concentrations as high as 40 μM, setting the stage for further optimization and development of these anti-TB hit compounds both ex vivo and in vivo.