Lignocellulosic biomass holds promise as a renewable feedstock for various applications, but its efficient conversion requires cost-effective degradation strategies. The main objective of this study was to investigate the effect of the growth conditions of Cellulomonas phragmiteti in the production of (hemi)cellulosic supernatants. To meet this aim, different lignocellulosic residues were used as carbon sources for growth using defined mineral or nutritive culture media. Cell-free culture supernatants with xylanolytic activity were produced in all the conditions evaluated, but the highest xylanase activity (15.3 U/mL) was achieved in Luria–Bertani (LB) medium containing 1% waste paper. Under these conditions, almost negligible β-glucosidase, cellobiohydrolase, β-xylosidase, and α-arabinofuranosidase activity was detected. The xylanolytic supernatant showed tolerance to salt and displayed maximal catalytic efficiency at pH 6 and 45 °C, along with good activity in the ranges of 45–55 °C and pH 5–8. As it showed good stability at 45 °C, the supernatant was employed for the hydrolysis of birchwood xylan (50 g/L) under optimal conditions, releasing 10.7 g/L xylose in 72 h. Thus, C. phragmiteti was found to produce a xylanolytic enzymatic supernatant efficiently by utilizing the cheap and abundant lignocellulosic residue of waste paper, and the produced supernatant has promising attributes for industrial applications.