Pulp and paper is a major impact industry, in which environmental impacts can be seen to be complex, diverse and characterised by uncertainty and interdependence. A greening process within this industry requires wide ranging environmental knowledge. Also fundamental are effective networks for information exchange and greening is therefore dependent on changes to such networks. This study investigates the issue of how greening occurs, focusing on the process at the Fletcher Challenge New Zealand integrated pulp and paper mill situated in Tasmania, Australia. It was seen that effective greening within this industry relies on information processing capabilities to access external and internal knowledge and skills, and that this is fundamentally dependent on structural arrangements. Appropriate organisational structure and external networks are therefore essential for accessing information and facilitating its dissemination and integration, thereby enhancing the firm’s ability to address environmental concerns. The study highlights interaction between the formal change process, one which sought limited change, and an informal change process that continued greening the company beyond the official aims. The reasons for this are located in the power of informal information exchange.