Lala begon zijn carrière bij Borussia Fulda. Na vier jaar vertrok hij naar Hannover 96. Hij bleef hier veertien jaar waarna, hij nog drie wedstrijden speelde voor het tweede elftal van FC Bayern München. Hij stopte in oktober, het begin van het seizoen.
Lala speelde 78 interlands voor de Albanese nationale ploeg, en scoorde drie keer. Hij is ook de aanvoerder van de ploeg. Hij maakte zijn debuut op 21 januari1998 in een vriendschappelijke uitwedstrijd tegen Turkije, die de Albanezen met 4-1 wonnen. Lala viel in dat duel in de rust in voor Perparim Daiu.