 Nallbani moved back to Tirana for a fourth stint in the summer of 2004 after four seasons at rival club Partizani Tirana.He joined goalkeepers Isli Hidi and Nigerian Ndubuisi Egbo at the club.At only seventeen years old, Nallbani was the youngest ever player to play for the Albanian National Team.