Ende Juli 2001 fanden in München die Weltmeisterschaften statt. Souakri bezwang im Achtelfinale die Brasilianerin Fabiane Hukuda und im Viertelfinale die Italienerin Antonia Cuomo, nach ihrer Halbfinalniederlage gegen die Deutsche Raffaella Imbriani verlor die Algerierin den Kampf um Bronze gegen die Chinesin Liu Yuxiang. Anderthalb Monate später standen sich im Finale der Mittelmeerspiele in Tunis Souakri und Cuomo erneut gegenüber und wieder gewann Souakri. Weitere zwei Monate später gewann Salima Souakri in Tripolis ihren vierten Afrikameistertitel. 2002 gewann sie das Super-Weltcup-Turnier in Paris durch einen Finalsieg über die Französin Annabelle Euranie. Bei den Weltmeisterschaften 2003 in Osaka schied sie nach Niederlagen gegen Amarilis Savón und Antonia Cuomo früh aus. Im Mai 2004 gewann Souakri in Tunis ihren fünften Afrikameistertitel. Bei den Olympischen Spielen 2004 in Athen gewann sie ihren Auftaktkampf gegen die Slowenin Petra Nareks durch eine Strafwertung. Im Achtelfinale unterlag sie der Chinesin Xian Dongmei durch eine Strafe in der Verlängerung. Mit Siegen über Raffaella Imbriani und Ioana Maria Aluaș erreichte Souakri den Kampf um Bronze, verlor hier aber gegen Amarilis Savón nach 2:33 Minuten. Nach dem Gewinn ihres sechsten Afrikameistertitels 2006 in Mauritius beendete Salima Souakri Anfang 2008 ihre aktive Karriere.