Past and recent applications of 2,4,6-trinitrotoluene (TNT) in military and civilian industries have led to contamination of soil and marine ecosystems. Among various TNT remediation techniques, biological remediation is widely accepted for its sustainability, low cost, and scalable applications. This study was designed to isolate a fungus strain from a TNT-contaminated soil to investigate its tolerance to and potential for removal of TNT. Thus, a soil column with a history of periodic TNT amendment was used to isolate dominant strains of fungi Fusarium solani isolate, which is not commonly reported for TNT mineralization and was found predominant in the subsurface layer of the TNT-amended soil. F. solani was investigated for TNT concentration tolerance at 30, 70, and 100 mg/L on agar plates and for TNT removal in liquid cultures at the same given concentrations. F. solani activity was compared with that of a reference soil-born fungus that has been intensively studied for TNT removal (Phanerochaete chrysosporium) obtained from the American Type Culture Collection. On agar media, F. solani showed a larger colony diameter than P. chrysosporium at similar TNT concentrations, indicating its high potential to tolerate toxic levels of TNT as found in contaminated sites. In the liquid culture medium, F. solani was able to significantly produce higher biomass than P. chrysosporium in all TNT concentrations. The TNT removal percentage from the liquid culture at the highest TNT concentration of 100 mg/L reached about 85% with F. solani, while P. chrysosporium was no better than 25% at the end of an 84-h incubation period. Results indicate a significant potential of using F. solani in the bioremediation of polluted TNT soils that overcome the high concentration barrier in the field. However, further investigation is needed to identify enzymatic potential and the most effective applications and possible limitations of this method on a large scale.