વર્ષ ૨૦૦૭થી કોસ્ટા લિસ્બનના લોકપ્રિય મેયર છે અને તેમની નિર્ભિક જીવનશૈલીને કારણે તેઓ ‘લિસ્બનના ગાંધી’ તરીકે ઓળખાય છે.