In 2010, he had a successful trial with Ligue 2 side CA Batna, signing a four-year contract with the club.
On January 29, 2012, Bouchouk was loaned by CA Batna to Saudi Professional League club Al-Qadisiyah FC until the end of the season.
[2] On October 25, 2011, Bouchouk received a surprise call up from Vahid Halilhodžić to the Algerian National Team for a pair of friendlies against Tunisia and Cameroon.
[3] He did not play in the first game against Tunisia, remaining on the bench as Algeria won 1–0.
The second game against Cameroon was cancelled and replaced with an intra-squad scrimmage.