Application of microbial enzymes for paper deinking is getting tremendous attention due to the rapidly increasing of waste paper every year. This study reports the deinking efficiency of laser-printed paper by the lignocellulolytic enzyme from Penicillium rolfsii c3-2(1) IBRL strain compared to other enzyme sources as well as commercial available enzymes. High enzymatic deinking efficiency of approximately 82 % on laser-printed paper was obtained by pulp treatment with crude enzyme from P. rolfsii c3-2(1) IBRL. However, this crude enzyme was found to reduce the paper strength properties of the pulp based on the results of tensile, tear and burst indices, most probably due to the cellulose degradation. This was further proven by the low viscosity of paper pulp obtained after enzymatic treatment and increasing of sugar production during the treatment. Balancing to this detrimental effect on paper pulp, high deinking efficiency was achieved within a short period of time, in which the enzymatic treatment was conducted for 30 min that enabled contribution to higher brightness index obtained, thus promoting savings of time and energy consumption, therefore environmental sustainability. Extensive research should be conducted to understand the nature and mechanism of enzymatic deinking process by the crude enzyme from P. rolfsii c3-2(1) IBRL in order to improve paper strength properties.