Eunício Oliveira foi eleito deputado federal pela primeira vez em 1998 e reeleito duas vezes. De 2005 a 2006, foi ministro das Comunicações do governo Lula. Em 2010, foi eleito senador e reeleito novamente em 2017, ano em que presidiu o Senado. Em 2022, foi novamente eleito para a Câmara dos Deputados.