O presente trabalho observou legislação, jurisprudência, doutrina brasileira e estrangeira com a finalidade de desvendar a problemática da concessão de legitimidade às manifestações do Estado brasileiro no âmbito do Direito Penal, marcada, nos últimos vinte anos, por um processo relegitimador expansionista. Com o intuito de contextualizarmos o tema proposto, abordamos os conflitantes paradigmas de legitimidade, construído pela teoria jurídica da pena e os fins utilitários que àquela credita, e de legitimação, desconstruído pela crítica criminológica da pena e as funções reais que àquela confere, para, assim, lançar uma luz tênue sobre os fenômenos do Direito Penal simbólico e do ressurgir do punitivismo, caracterizadores da demanda relegitimadora ora sofrida.