No city in Europe has changed as much in the past 25 years as Tirana. Now Mr Veliaj, who is tipped by some to be a future leader of the country, is changing it again.
In his first two years as mayor Mr Veliaj, a member of the (centre-left) Socialist Party, worked on the city centre. In June he completed work on Skanderbeg Square, the heart of Tirana. Once a busy roundabout, cars have been banished and trees and fountains have replaced them. Plans are even afoot to renovate Tirana’s wacky but dilapidated 1980s pyramid.