Deoxynivalenol (DON) and fumonisin B1 (FB1) are two contaminant-mycotoxins frequently found in food commodities produced under poor conditions. Several methods have been suggested for the detoxification of such mycotoxins. Among the proposed methods, biological detoxification seems to be the most promising and cost-efficient. This study explores the capability of one strain of lactic acid bacteria, identified as Lactobacillus paracasei subsp. tolerans, to bind both DON and FB1 in liquid cultures. Here we report the ability of heat-inactivated cells to significantly reduce concentrations of DON in liquid cultures. Further mechanistic investigation showed that the detoxification process is a result of the physical binding of such mycotoxins to the cell wall of this bacterium.