By the beginning of November 2003, Aston Villa were hovering just above the relegation zone. O'Leary's team finished in sixth place – one place too low for European qualification due to Millwall's FA Cup Final appearance and Middlesbrough's League Cup triumph.