Com 44 anos, João Oliveira é das figuras mais populares do PCP, tendo sido, antes da eleição de Paulo Raimundo, um dos nomes mais falados para secretário-geral. É uma aposta forte dos comunistas para uma eleição difícil em que as suas posições vão em contramão com a de quase todos os partidos com representação parlamentar. João Oliveira chegou a deputado em 2006, para substituir o histórico Abílio Fernandes. Passou a ser cabeça de lista por Évora em todas as eleições seguintes – tirando as últimas –, tendo perdido a eleição em 2022, num momento histórico em que os comunistas deixam de ter qualquer eleito por aquele círculo alentejano. Foi líder parlamentar durante nove anos.