The following summer, Paul Le Guen took over as manager and Hemdani began the 2006–07 season in midfield but was moved to the centre of defence.

Hemdani scored his first goal for Rangers midway through that season, a shot from outside the box to equalise in the 88th minute of an Old Firm game on 17 December 2006.

[3] His second goal came in similar circumstances in a UEFA Cup match in March 2007, against CA Osasuna, scoring to equalise in injury time.

[5] He made his 100th appearance for Rangers on 13 March 2008 in a UEFA Cup match against Werder Bremen,[6] the club went on to reach the final that season, which Hemdani played the full 90 minutes of.

[10] Hemdani's family are originally from Larbaâ Nath Irathen, near Tizi Ouzou, in the Kabylie region of Algeria and he spends a significant amount of time there every year.