[1] The SDA-led List for Sandžak (LZS) alliance won a majority victory in Tutin in the 2004 Serbian local elections,[2] and Gegić was afterward appointed as the municipality's deputy mayor.
He was also appointed as a secretary of state in Serbia's education ministry in 2005, after the LZS agreed to support Serbian prime minister Vojislav Koštunica's administration, and served until 2008.
The SDA won another majority victory in Tutin in this cycle, and Kučević was chosen by the elected delegates for another term as mayor.
[11] While in office, he oversaw the establishment of the first windmill in Serbia, in the village of Leskova, and announced plans for more wind turbines in the area.
[13] Serbia's electoral system was reformed in 2011, such that assembly mandates were awarded to candidates on successful lists in numerical order.
In his first term, Gegić was a member of the parliamentary friendship groups with Azerbaijan, Bosnia and Herzegovina, Cyprus, Germany, Montenegro, Tunisia, and Turkey.
[18] He was dropped to the ninth position on the SDA's list for the 2014 parliamentary election and, as the party won only three seats, was not re-elected.
[25] Notwithstanding his rivalry with Kučević, Gegić once again received the second position on the SDA's list for Tutin in the 2016 local elections and was re-elected when the party won another majority victory with twenty-two seats.
[32] The list, known as "Tutin in First Place," won five out of thirty-seven seats, as the SDA fell below an absolute majority in the municipality for the first time since 1996.
[38] The SPP clarified afterward that it was not joining the government but had supported Gegić to remove the previous municipal leadership from power.