Nitrocellulose is one of the most commonly used compounds in ammunition and paint industries and its recalcitrance to degradation has a negative impact on human health and the environment. In this study the capability of Desulfovibrio desulfuricans ATCC 13541 to degrade nitrocellulose as binder in paint was assayed for the first time. Nitrocellulose-based paint degradation was followed by monitoring the variation in nitrate, nitrite and ammonium content in the culture medium using Ultraviolet-Visible spectroscopy. At the same time cell counts and ATP assay were performed to estimate bacterial density and activity in all samples. Infrared spectroscopy and colorimetric measurements of paint samples were performed to assess chemical and colour changes due to the microbial action. Microscope observations of nitrocellulose-based paint samples demonstrated the capability of the bacterium to adhere to the paint surface and change the paint adhesive characteristics. Finally, preliminary studies of nitrocellulose degradation pathway were conducted by assaying nitrate- and nitrite reductases activity in D. desulfuricans grown in presence or in absence of paint. We found that D. desulfuricans ATCC 13541 is able to transform nitrocellulose as paint binder and we hypothesised ammonification as degradation pathway. The results suggest that D. desulfuricans ATCC 13541 is a good candidate as a nitrocellulose-degrading bacterium.