 Coventry Sphinx were Premier Division runners-up in 1995–96 and again in 2001–02, a season which also saw them win the league's Challenge Cup.They went on to finish as runners-up in consecutive seasons in 2004–05 (also winning the Challenge Cup again) and 2005–06 before winning the Premier Division title in 2006–07, earning promotion to the Midland Alliance.In 2009–10 the club won the Midland Alliance League Cup, beating Westfields 3–1 in the final.