W ! style="color:#000000; background:Yellow;"| D ! style="color:#000000; background:Yellow;"| L ! style="color:#000000; background:Yellow;"| GS ! style="color:#000000; background:Yellow;"| GA ! style="color:#000000; background:Yellow;"| GD ! style="color:#000000; background:Yellow;"| P !colspan="3" style="color:#000000; background:Yellow;"|Domestic cups !colspan="2" style="color:#000000; background:Yellow;"|Asia !colspan="2" style="color:#000000; background:Yellow;"|Other competitions !colspan="2" style="color:#000000; background:Yellow;"|Top scorer !colspan="3" style="color:#000000; background:Yellow;"|Manager |- |1998–99 | style="background:Gold;"|SPL||1||22||15||3||4||45||32||+13||48 | colspan="2" style="background:Silver;"|CPC | style="background:Gold;"|PFC | style="background:Gold;"|ACWC, | style="background:Silver;"|ASC | colspan="2" style="background:Gold;"|GCC | | | Davidovic |- |1999–2000 | style="background:Gold;"|SPL||1||22||16||3||3||69||23||+46||51 | colspan="3" style="background:#c96;"|CPC | colspan=2| | colspan=2| | Hamzah Idris | 33 | Oscar |- |2000–01 | style="background:Gold;"|SPL||1||22||11||5||6||35||23||+12||38 | colspan="3" style="background:Gold;"|CPC | colspan=2| | colspan="2" style="background:Gold;"|EC | — | — | Ardiles |- |2001–02 | style="background:Silver;"|SPL||2||22||15||4||3||59||25||+34||49 | colspan="3" style="background:Silver;"|CPC | colspan=2| | colspan=2| | — | — | Oscar |- |2002–03 | style="background:Gold;"|SPL||1||22||15||4||3||53||24||+29||49 | colspan="2" style="background:#c96;"|CPC | style="background:#c96;"|PFC | colspan=2| | style="background:Gold;"|SSC | style="background:Silver;"|EC | Cleberson | 8 | Oscar, Khalid Al Koroni |- |2003–04 | style="background:Silver;"|SPL||2||22||17||5||0||57||15||+42||56 | colspan="3" style="background:Gold;"|CPC | colspan="2" style="background:Gold;"|ACL | colspan=2| | Mohammed Noor | 8 | Tomislav Ivić, Talajić, Luka Peruzović |- |2004–05 | style="background:#c96;"|SPL||3||22||11||5||6||53||37||+16||38 | colspan="3" style="background:#c96;"|CPC | colspan="2" style="background:Gold;"|ACL | colspan="2" style="background:Gold;"|ARCL | Sérgio Ricardo Messias Neves | 13 | Iordănescu |- |2005–06 | style="background:#c96;"|SPL||3||22||11||9||2||47||28||+19||42 | colspan=3 |CPC | ACL | Quarter-finals | colspan=2| | Mohamed Kallon | 12 | Metsu |- |2006–07 | style="background:Gold;"|SPL||1||22||15||3||4||52||25||+27||48 | colspan="2" style="background:Silver;"|CPC | style="background:Silver;"|PFC | colspan=2| | colspan=2| | Alhassane Keita | 21 | Dimitri |- |2007–08 | style="background:Silver;"|SPL||2||22||14||6||2||40||16||+24||48 | colspan="3" style="background:Silver;"|CC | ACL | Group Stage | colspan=2| | Magno Alves | 14 | Calderón |- |2008–09 | style="background:Gold;"|SPL||1||22||17||4||1||57||21||+36||55 | colspan="2" style="background:Silver;"|CC | style="background:#c96;"|PFC | colspan="2" style="background:Silver;"|ACL | colspan=2| | Hicham Aboucherouane | 17 | Calderón |- |2009–10 | style="background:Silver;"|ZPL||2||22||14||3||5||46||30||+16||45 | colspan="3" style="background:Gold;"|CC | ACL | Group Stage | colspan=2| | Abdelmalek Ziaya | 15 | Calderón, Enzo Héctor |- |2010–11 | style="background:Silver;"|ZPL||2||26||13||12||1||49||23||+20||51 | colspan="3" style="background:Silver;"|CC | ACL | Semi-finals | colspan=2| | Naif Hazazi | 18 | Manuel José, Toni, Dimitri |- |2011–12 | ZPL||5||26||10||7||9||49||35||+14||37 | colspan="3" style="background:#c96;"|CPC | ACL | Semi-finals | colspan=2| | Hazazi | 20 | Kek, Raul Caneda |- |2012–13 | ZPL||7||26||8||9||9||36||36||0||33 | colspan="3" style="background:Gold;"|CC | colspan=2| | colspan=2| | Fahad Al-Muwallad | 9 | Raul Caneda, Beñat |- |2013–14 | ALJ||6||26||8||8||10||45||46||−1||32 | colspan="3" style="background:#c96;"|CC | ACL | Quarter-finals | colspan=2| | Mukhtar Fallatah | 31 | Beñat, Amro Anwar, Juan Verzeri, Khalid Al Koroni |- |2014–15 | |ALJ||4||26||16||4||6||44||33||+11||52 | colspan="3" style="background:#c96;"|CC | colspan=2| | colspan=2| | Marquinho | 13 | Khalid Al Koroni,