After winning at the first round of local elections in 2017, he began his term as the first social democrat to be mayor of Skopje. Mayor Shilegov was elected the first vice president of the Network of Associations of Local Authorities of South East Europe (NALAS) in April 2018, a network of 14 associations representing about 9000 local governments directly elected by an electorate that has more than 80 million citizens in the south- Eastern Europe.