 Their first promotion play-off was in the 1999–00 season against Qatar SC.In 2004, Muaither became the first team in history from the second division to win the Sheikh Jassem Cup.They defeated Al Wakrah 2–1 in the final.