Conversation so far:
What did Edi Rama do as Mayor of Tiriana?
After taking office, he undertook a radical campaign of bulldozing hundreds of illegal constructions and restoring many areas near Tirana's center and Lana River into their initial form.
What else did Edi Rama do as Mayor to make Tirana better besides bulldozing hundreds of illegal constructions and restoring many areas near Tirana's center and Lana River into their initial form?
As mayor he compiled the Tirana City Master Plan including the Skanderbeg Square project. He planted thousands of new trees, making Tirana a much more environment-friendly city.
Did Edi Rama win reelection as Mayor of Tirana?
Rama was reelected as Mayor of Tirana by defeating Democratic Party of Albania candidates Spartak Ngjela, a former attorney, in 2003 and Sokol Olldashi in 2007.
Did Edi Rama defeat Ngjela in 2003 and Olldashi in 2007 by a wide margin?
Was Edi Rama a popular mayor?
Yes. Rama was awarded the inaugural World Mayor Prize in 2004.
What was the award committee's reason for presenting Edi Rama with the World Mayor Prize in 2004?
The committee stated Edi Rama is the man who changed a whole city. Now there is a new Tirana, colored, happy, with a new and improved infrastructure and cultural life.
Did Edi Rama have any other significant accomplishments during his time as mayor besides winning the inaugural World Mayor Prize in 2004?
Rama earned international recognition by repainting the facades of many soviet-style, demolishing buildings in the city.

Question: In what style were they repainted?
Self-contained rewrite: In what style were the facaes of many soviet-style, demolishing buildings in Tirana repainted under Edi Rama?