Bacterial detoxification of mycotoxins has the potential to offer a low-cost solution to ensure that feed and food commodities contaminated by fungal growth become safe to consume. Among bacteria, Rhodococcus species are of particular interest because they can be metabolically versatile, non-pathogenic, and environment-friendly. However, the native response of Rhodococcus environmental isolates appears inadequate for current detoxification needs. By analyzing the detoxification of aflatoxin by two Rhodococcus species: R. pyridinivorans and R. erythropolis, we examine important features of the dynamics that could guide future optimization of bacterial detoxification. Our results for Rhodococcus species suggest that detoxification happens through a regulated process of secreting extracellular enzymes. We show that enzyme fatigue in the presence of the toxin determines the lifetime of the enzyme and limits the overall detoxification performance of these species. Additionally, we show that the regulation of enzyme production can be both species- and environment-dependent. Overall, our quantitative approach reveals that enzyme fatigue is a major determinant of overall detoxification and needs to be accounted for in assessing the performance of detoxification by live cells or cell-free filtrates.