Później forma klubu jeszcze bardziej się ustabilizowała. Dowodem tego jest passa 59 spotkań na własnym stadionie bez porażki. Była to zasługa trenera Rona Greya, który przyciągnął do klubu sponsorów. Schedę po Greyu przejął były piłkarz, Benny Fenton, kontynuując jego dzieło. W następnych latach Millwall było niemalże potęgą. W jego szeregach znajdowało się kilku świetnych piłkarzy, takich jak Harry Cripps, Derek Poss, Barry Kitchener, Keith Weller czy Doug Allder. Do dzisiaj są oni nazywani „grupa z 71.” To oni wyciągnęli klub z dołka, ale później przegrali awans (do starej) Division Two (dzisiejsza the Championship) zaledwie jednym punktem.
Lata 80. i 90. George Graham był trenerem Millwall w latach 1983–1986 i w tym czasie wydobył klub z Division Three (współczesna League One) i zwyciężył w Football League Trophy, wygrywając w finale z Lincoln City 3-2. Podczas tego meczu Graham wypatrzył młody talent Lincoln. Był to John Fashanu, którego szybko kupił.