En , il s'engage en politique en Albanie, rejoignant le PDSh de Sali Berisha. Il devient peu après ministre des Travaux publics, puis en ministre des Affaires étrangères. Nommé ministre de l'Intérieur en , il démissionne en et se fait élire maire de Tirana, poste détenu depuis 11 ans par le socialiste Edi Rama.
Après la défaite du PDSh aux élections de , il en prend à 39 ans la présidence. Il décide de ne pas se représenter en à la mairie de la capitale, finalement reprise par les socialistes.
Au cours de ce scrutin, remporté à la majorité relative par le PDSh, il est élu député à l'Assemblée.
Le , Lulzim Basha est nommé ministre des Travaux publics, des Transports et des Télécommunications dans le premier gouvernement de coalition du Premier ministre Berisha. Après la démission de Besnik Mustafaj le , il devient le suivant ministre des Affaires étrangères, à l'âge de 32 ans.
Il démissionne le . Son prédécesseur, Bujar Nishani, prend sa suite au gouvernement. S'il renonce, c'est pour postuler à l'élection municipale de Tirana et affronter le président du Parti socialiste d'Albanie (PSSh) Edi Rama, maire de la capitale depuis .
Au cours du scrutin, il totalise 49,74 % des voix, soit 0,04 points et 93 voix d'avance sur Rama. L'Alliance pour les citoyens (ApQ), qui rassemble le PDSh et le LSI, réunit 49,19 % des suffrages exprimés et fait élire 28 conseillers municipaux sur 55, surpassant l'Alliance pour l'avenir (ApA), formée autour du PSSh, de 388 bulletins de vote. Il prend ses fonctions plus de deux mois après les élections, le .
Président du PDSh
Après que le Parti démocrate d'Albanie a perdu les élections législatives du , il postule à la présidence en vue de remplacer Berisha, qui ne se représente pas. Le , il l'emporte avec 80,39 % des suffrages exprimés face à un autre ancien ministre, Sokol Olldashi, un tiers des adhérents ayant pris part au vote[1].
Il ne se représente pas à l'élection municipale du , qui consacre la nette victoire du candidat socialiste Erion Veliaj sur la représentante libérale Halim Kosova.
Au cours des élections législatives du , il mène la campagne du PDSh, qui échoue à reprendre le pouvoir avec seulement 28,8 % des voix et 43 députés sur 140, tandis que le PSSh conduit par le Premier ministre Edi Rama s'adjuge la majorité absolue.
_(cropped).jpg)
.svg){kind=small}
