2,4,6-trinitrotoluene (TNT) is known to be one of the most common military explosives. In spite of its established toxicity and mutagenicity for many organisms, soils and groundwater are still being frequently contaminated at manufacturing, disposal and TNT destruction sites. The inability of natural aquatic and soil biota to use TNT as growth substrate has been recognized as the primary limitation in the application of bioremediation processes to contaminated environments. However, promising degradation pathways have been recently discovered which may lead to the mineralisation of TNT. Significant advances have been made in studying the mechanism of TNT denitration, which can be considered as the major reaction and the driving force towards beneficial biodegradation. The possibilities to favour TNT denitration are discussed based on current knowledge of the enzymology and genetics of denitration in nitroaromatic degrading organisms. The literature survey demonstrates that the only enzymes characterized so far for their denitrase activity towards TNT belong to the class I flavin-dependent b/a barrel oxidoreductases, also known as the ''Old Yellow Enzyme'' family. In addition, this review provides an overview of strategies and future directions towards a rational search for new catabolic activities, including metagenomic library screening, plus new possibilities to improve the activity of known catabolic enzymes acting on TNT, such as DNA shuffling.