There is need for new effective technologies to convert coal into environmentally acceptable liquid fuels. Thermochemical coal-conversion processes occur under extreme conditions. Thus there is a potential to use the biotransformation of coal as a cheap alternative method. A basidiomycete strain, which decomposes coal macromolecules, was isolated from humic-acid-rich soil of a lignite surface-mining region. The isolate showed the ability to decolorize liquid dark-brown media containing water-soluble coal-derived substances (humic acids). The presence of an easily available substrate is necessary for the biodegradation. The influence of different culture conditions on the bleaching effect was studied. Evidence for decomposition of water-soluble coal substances was provided by measuring the decrease of absorbance and the modification in the distribution of molecular masses. The degradation process resulted in a complete decolorization of the coal-derived humic acids and was also combined with massive alterations in their molecular structure. Solid-state 13C-NMR spectroscopy showed an increase of carboxylic groups as well as hydroxylated and methoxylated aliphatic groups, which indicates an oxidative attack. Enzymatic analysis showed the presence of a Mn peroxidase in the culture supernatant. Extracellular lignin peroxidase and laccase activities were not detectable. The production of the peroxidase was induced by addition of humic acids. But, in vitro, this enzyme did not cause a decolorization or reduction in molecular mass of the coal-derived humic acids.