A Liga da Justiça também cresceu em direção à Assembleia Legislativa do Rio (Alerj). Em 2006, Natalino Guimarães, do DEM, foi eleito deputado. Na campanha ao governo do estado em 2010, um vídeo em que Sérgio Cabral aparecia fazendo elogios a Jerominho e Natalinho circulou na internet.