Justiniano já passou pela mesma pasta em 2002, primeira gestão do ex-prefeito José Ronaldo de Carvalho. Também já atuou como secretário de Serviços Públicos, pasta na qual esteve a frente até bem pouco tempo e inclusive era um dos cotados para ser vice na chapa do prefeito Colbert Martins, o que não aconteceu.