Climate change is an urgent matter, which calls for considering the potential, opportunities and challenges of public procurement for combating it. This article analyses the role that public purchasing plays in achieving and enhancing climate change mitigation in the EU, and delves into the specific climate and procurement legal framework after the 2015 Paris Agreement and the 2014 Procurement Directive. The EU rules are analysed to understand the evolution of environmental concerns, specifically climate change, in EU public procurement law over the last twenty years. The article shows how climate change may be accommodated in the light of these two developments, most crucially, under the 2014 procurement reform, which has happened against a backdrop of ongoing tensions between concerns for the proper functioning of the internal market and calls stressing the imperatives of sustainability.