Afrikan mestaruuskilpailuissa Algeriassa 1990 Sambia hävisi välieräottelussa Nigerialle 0–2 ennen kuin voitti pronssiottelussa Senegalin 1–0. Tunisian kisoissa 1994 Sambia voitti semifinaalissa Malin 4–0, mutta hävisi loppuottelussa Nigerialle 1–2. Etelä-Afrikan kisoissa 1996 Sambia saavutti pronssia: hävittyään välierässä Tunisialle 2–4 se kukisti pronssiottelussa Ghanan 1–0.