Первое время новый стадион был счастливым для «Миллуолла». В свой первый сезон после переезда клуб финишировал третьим в Первом дивизионе, но не сумел выйти в Премьер-лигу потерпев поражение в плей-офф. По итогам &lt;a href="%D0%A4%D1%83%D1%82%D0%B1%D0%BE%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F%20%D0%BB%D0%B8%D0%B3%D0%B0%20%D0%90%D0%BD%D0%B3%D0%BB%D0%B8%D0%B8%201995/1996%23%D0%9F%D0%B5%D1%80%D0%B2%D1%8B%D0%B9%20%D0%B4%D0%B8%D0%B2%D0%B8%D0%B7%D0%B8%D0%BE%D0%BD"&gt;сезона 1995/1996 годов&lt;/a&gt; «Миллуолл» и вовсе вылетел во Второй дивизион. Вернуться в Первый дивизион «Львы» смогли только через пять лет, в &lt;a href="%D0%A4%D1%83%D1%82%D0%B1%D0%BE%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F%20%D0%BB%D0%B8%D0%B3%D0%B0%20%D0%90%D0%BD%D0%B3%D0%BB%D0%B8%D0%B8%202000/2001%23%D0%92%D1%82%D0%BE%D1%80%D0%BE%D0%B9%20%D0%B4%D0%B8%D0%B2%D0%B8%D0%B7%D0%B8%D0%BE%D0%BD"&gt;сезоне 2000/2001 годов&lt;/a&gt;. В 2002 году «Миллуолл» имел шанс выходу в Премьер-лигу, финишировав четвёртым, но в очередной раз проиграл в плей-офф. В сезоне 2003/2004 годов «Львы», стартовав в Кубке Англии с третьего раунда, впервые в своей истории вышли в финал, где проиграли со счётом 3:0 «Манчестер Юнайтеду». Тем не менее этот результат позволил «Миллуолу» впервые истории выступить в Кубке УЕФА, где, правда, их кампания была недолгой. По итогам &lt;a href="%D0%A7%D0%B5%D0%BC%D0%BF%D0%B8%D0%BE%D0%BD%D0%B0%D1%82%20%D0%A4%D1%83%D1%82%D0%B1%D0%BE%D0%BB%D1%8C%D0%BD%D0%BE%D0%B9%20%D0%BB%D0%B8%D0%B3%D0%B8%20%D0%90%D0%BD%D0%B3%D0%BB%D0%B8%D0%B8%202005/2006"&gt;сезона 2005/2006 годов&lt;/a&gt; «Миллуолл» покинул Чемпионат Футбольной лиги. На возвращение во второй по счёту дивизион английского футбола «Львам» потребовалось 4 года. В 2010 году они финишировали третьими, а затем в финале плей-офф на «Уэмбли» победили «Суиндон Таун» со счётом 1:0.