Lejemålet var ikke videre succesfuldt, og Halliche opnåede kun tre optrædener i Nacionals trøje, hvorefter han returnerede til Benfica den følgende sommer. Nacional valgte dog at leje Halliche igen i de næste to sæsoner, hvor afrikaneren efterhånden etablerede sig som stamspiller.
Efter at have imponeret ved VM 2010, blev Halliche linket med et skifte til Fulham for €2.5 millioner.[1] Den 23. august bekræftede Benfica, at de havde solgt Halliche til Fulham.[2] I Fulham skal Halliche prøve at kæmpe sig ind på holdet på bekostning af det primære makkerskab mellem Aaron Hughes og Brede Hangeland. Dette er dog ikke lykkedes for forsvarsspilleren, og han er nu røget langt ned i hierarkiet blandt Fulhams defensive spillere.
International career
Halliche fik sin debut for Algeriets fodboldlandshold den 31. maj2008 i en kamp mod Senegal. Forsvarsspilleren var også med til at forsvare sit lands farver ved VM 2010, hvor han fik fuld spilletid i alle tre kampe, og hvor Algeriet kun lukkede to mål ind.
