Lala aloitti uransa KS Dinamo Tiranassa, josta hän siirtyi Saksaan, Borussia Fuldan riveihin vuonna 1997. Seuraavana vuonna hän siirtyi nykyiseen seuraansa. Hän oli nostamassa Hannoveria Bundesliigaan kaudella 2001/2002. Lala on ollut seuran kapteeni vuodesta 2004 lähtien. Hän on pelannut yhteensä 76 Bundesliigaottelua.
