En la temporada 2000-01, The Saints terminaron 10º en la Premier League con James Beattie anotando 11 goles. En 2001-02, The Saints terminaron 11º en la Premier League con Marians Pahars marcando 14 goles. En 2002-03, The Saints terminaron 8º en la Premier League con James Beattie anotando 23 goles. Durante la campaña 2003-04, The Saints terminaron 12º en la Premier League con James Beattie anotando 14 goles. En la temporada 2004-05, The Saints terminaron 20º en la Premier League con Peter Crouch marcando 12 goles. En 2005-06, The Saints terminaron 12º en el Championship con Ricardo Fuller anotando 11 goles. El equipo también contó con Gareth Bale. Durante la campaña 2006-07, The Saints terminaron 6º en el Championship con Grzegorz Rasiak anotando 18 goles. El equipo también contó con Gareth Bale. En la temporada 2007-08, The Saints terminaron 20º en el Championship con Stern John anotando 19 goles. En 2008-09, The Saints terminaron 23º en el Championship con David McGoldrick anotando 12 goles. En 2009-10, The Saints terminaron 7º en la League One con Rickie Lambert marcando 29 goles. El Southampton encontró la gloria en las competiciones de copa, ganando el EFL Trophy, derrotando al Carlisle en la final.