<p>Sustainability initiatives and regulations across the globe has created the need for new decision tools to support sustainable operations across all industrial operations. Therefore, companies’ objectives are no longer restricted to production cost reduction, but include also sustainable requirements aiming to reduce the impact of their activities on the environment. Indeed, production systems are usually subjected to age and usage degradation processes, which impact the environment by increasing the pollution, the energy consumption, and resources waste, etc. Accordingly, the role of the traditional maintenance approaches should in fact be extended to include environmental requirements. The present paper proposes a multi-objective condition-based sustainable maintenance (MOCBSM) optimization model for a production system whose degradation process negatively impacts the environment quality. Extensive numerical experiments and sensitivity analyses are performed to provide comprehensive insights into the trade-offs between maintenance cost, and system reliability and availability objectives, while taking into account the impact of the degradation process of the system on the environment. The findings reveal that the proposed approach can serve as a valuable decision-support tool for companies seeking to engage in sustainable maintenance policies. The results indicate that the proposed maintenance model is more effective particularly for higher cost rate of the environmental degradation. Conversely, for low environmental degradation cost rate, a traditional maintenance policy would be sufficient to evaluate the aforementioned trade-offs. Additionally, it is shown that when availability is the decision maker preferred criterion, system degradation becomes more important and, consequently, further deteriorates environmental quality.</p>