 He represented Sergipe, arriving to the leadership of the Party of the Workers.In the sequence, in 1998, he was reelected as a federal delegate, but resigned to assume the city hall of the Sergipe capital.On 26 May 2000, Marcelo Déda became a candidate for mayor of Aracaju, being one of the last put in the polls.