2009 gewann Arjaoui seine erste Medaille bei einer internationalen Meisterschaft. Bei den Mittelmeerspielen 2009 konnte er u. a. Bahram Muzaffer, Türkei (10:8), schlagen, bevor er im Halbfinale gegen den Gewinner der Afrikaspiele 2007 Mourad Sahraoui, Tunesien (6:2), verlor und damit eine Bronzemedaille gewann. Die Weltmeisterschaften 2009 enden für Arjaoui im Viertelfinale gegen den späteren Silbermedaillengewinner Osmay Acosta, Kuba (6:2). Bei den Spielen der Frankophonie im selben Jahr erkämpft er sich eine Silbermedaille. In der Saison 2010/2011 kämpfte Arjaoui für die Istanbulls erstmals in der World Series of Boxing. Erstmals im Superschwergewicht (über 91 kg) kämpfend gewinnt er drei von fünf Kämpfen. 2011 gewinnt Arjaoui die Silbermedaille bei den Afrikameisterschaften bevor er bei den Weltmeisterschaften im ersten Kampf gegen Sergei Kusmin, Russland (12:9), gewann, dann aber im Achtelfinale gegen den späteren Silbermedaillengewinner Anthony Joshua, Vereinigtes Königreich (16:7), ausschied. Bei den Panarabischen Spielen im selben Jahr kann Arjaoui dann seine erste Goldmedaille. In der Saison 2011/12 betritt er nur einen einzigen Kampf für die Los Angeles Matadors in der World Series of Boxing, welchen er verliert. 2012 gelingt Arjaoui mit einem Sieg bei afrikanischen Olympiaqualifikationsturnier seine zweite Qualifikation für die Olympischen Spiele. Bei den Spielen in London gewinnt er dann im ersten Kampf gegen Blaise Yepmou, Kamerun (15:6), bevor er im Viertelfinale gegen den Titelverteidiger und späteren Silbermedaillengewinner Roberto Cammarelle, Italien, knapp mit 12:11 Punkten verliert.