A implantação da gestão sustentável no STJ passou a ocorrer de maneira mais estruturada a partir de 2008 com a criação do Programa de Responsabilidade Socioambiental (PRSA), vinculado à Diretoria-Geral.
A atuação inicial do PRSA se baseou nos seguintes eixos temáticos da Agenda Ambiental na Administração Pública (A3P), programa do Ministério do Meio Ambiente (MMA): uso consciente dos recursos naturais, qualidade de vida no trabalho, sensibilização para a sustentabilidade, compras e construções sustentáveis e gestão de resíduos.
Em 2010 o Tribunal aderiu formalmente à Agenda Ambiental na Administração Pública (A3P), renovando sua adesão em 2012 e em 2017 e assinando o Acordo de Cooperação Técnica entre o STJ e o MMA em 2017. Em 2012 o STJ publicou sua Política de Sustentabilidade por meio da Portaria STJ/GDG n 293/2012.