Les nombreux titres remportés en tant que joueur au niveau africain, méditerranéen et la participation plus qu'honorable aux Jeux olympiques de Séoul et de Los Angeles ainsi qu'aux championnats du monde de Suisse l'ont comblé. Cependant, cette même sensation Boudrali voulait également la savourer en tant qu'entraîneur. Sa première expérience dans son nouvel habit de coach a débuté avec l'EN algérienne. Cette expérience a duré deux ans avant que Boudrali démissionne. Après une année de réflexion loin des terrains, il reprend de nouveau le coaching mais, cette fois-ci, ailleurs qu'en Algérie. C'est à Qatar, plus précisément avec le club Al Ahly de Doha que Boudrali s'est engagé depuis un peu plus de six mois. Pourquoi avoir choisi Qatar ? Boudrali répond : «J'ai opté pour Al Ahly parce que j'ai évolué dans ce club en 1996.» Cette nouvelle expérience s'est avérée concluante. Elle s'est soldée par un titre de champion. Boudrali a résumé cette réussite : «Personne ne nous a donnés favoris au départ. C'étaient plutôt Al Sad, Al Ryan et Al Wakra avec un effectif très riche et beaucoup de joueurs étrangers de qualité qui étaient les mieux placés pour le sacre final. Cependant, le travail sans relâche, l'abnégation et le talent de mes joueurs, qui de surcroît étaient très motivés, ont été des atouts déterminants pour renverser la situation en notre faveur et remporter le titre de champion haut la main.» Avec trois défaites seulement sur 32 matches disputés, l'équipe a réalisé une très grande performance. Mais c'est indéniablement la dernière phase du championnat qui a été remarquable, puisque l'équipe d'Al Ahly a remporté sept victoires sur les huit rencontres jouées. Ainsi, le titre a été assuré. L'entraîneur algérien a instauré une discipline dans le travail au sein de l'équipe, et c'est la raison pour laquelle les résultats n'ont pas tardé à venir. A ce sujet, Boudrali souligne : «Le groupe a accepté mes exigences de travail avec une facilité étonnante.» La volonté des joueurs et l'adhésion complète de ces derniers au plan de travail, tracé par l'entraîneur algérien, ont été des atouts fondamentaux pour la réussite. Il faut également souligner qu'Al Ahly n'avait pas remporté ce titre depuis dix ans. La dernière fois où ce club s'est imposé, c'était en 1996, l'année où justement Boudrali figurait comme joueur dans cette équipe. Dix ans après, Boudrali est donc revenu à Al Ahly pour remporter pour la deuxième fois ce titre de champion, mais cette fois-ci en tant qu'entraîneur.
