Sommeren 2008 ble kontrakten med Cardiff sagt opp, og i juni skrev han under på en toårskontrakt med Millwall FC i Football League One. Forde etablerte seg raskt som klubbens førstevalg på målvaktsplassen, og var en markant faktor til at Millwall nådde playoffspill i 2008/2009-sesongen. Klubben tapte omsider finalen i playoff mot Scunthorpe United FC, men vant den samme finalen i 2009/2010-sesongen mot Swindon Town FC og rykket dermed opp til Football League Championship.