Major Olímpio, líder do PSL no Senado, morre vítima da Covid-19 | Blog do Bruno Muniz
Nos anos seguintes, Olímpio começou a se destacar como forte oposição aos governos do PT (Partido dos Trabalhadores), chamando a atenção com um episódio no qual gritou "vergonha" durante a posse do ex-presidente Lula como ministro da Casa Civil do governo Rousseff e foi retirado do local por seguranças.
Enquanto deputado, o major fez críticas à presidência de Dilma Rousseff e, posteriormente, de Michel Temer (PMDB), ganhando notoriedade nas redes sociais. Em 2018, Olímpio se filiou ao PSL, partido do na época candidato à Presidência Jair Bolsonaro.
Durante a pandemia da Covid-19, Olímpio fez diversas críticas às medidas de João Doria (PSDB), principalmente em relação às restrições à circulação aplicadas pelo governador paulista. O parlamentar chegou até mesmo a protocolar um pedido de impeachment contra o tucano em abril de 2020.