W Waasland-Beveren grał do końca sezonu 2013/2014.
Latem 2014 Belhocine został piłkarzem KAA Gent, w którym swój debiut zaliczył 26 lipca 2014 w zremisowanym 0:0 wyjazdowym meczu z Cercle Brugge. W sezonie 2014/2015 wywalczył z Gent pierwszy w historii klubu tytuł mistrza Belgii, a po sezonie zakończył karierę.
Sezon Klub Kraj Rozgrywki Mecze Gole 2001/02 SC Espinho Segunda Liga 4 0 2002/03 US Forbach CFA 20 5 2003/04 Trélissac FC CFA ? ? 2004/05 Trélissac FC CFA ? ? 2005/06 RE Virton Tweede klasse 27 1 2006/07 RE Virton Tweede klasse 16 3 2007/08 RE Virton Tweede klasse 32 6 2008/09 KV Kortrijk Eerste klasse 28 1 2009/10 KV Kortrijk Eerste klasse 21 2 2010/11 KV Kortrijk Eerste klasse 29 1 2011/12 Standard Liège Eerste klasse 11 0 2012/13 Waasland-Beveren Eerste klasse 24 0 2013/14 Waasland-Beveren Eerste klasse 20 1 2014/15 KAA Gent Eerste klasse 7 0
Kariera trenerska Po zakończeniu kariery piłkarskiej Belhocine został trenerem. W latach 2015–2016 był asystentem Johana Walema w KV Kortrijk. Następnie w latach 2016–2017 trzykrotnie krótko był samodzielnym trenerem Kortrijk. W latach 2017–2019 pracował w Anderlechcie, gdzie pełnił rolę asystenta oraz dwukrotnie tymczasowego pierwszego trenera.