Det nye århundret starter dårlig med elendige resultater i ligaene. De må spille kvalifisering i Southern League mot Brentford på Readings bane og har igjen flaks. Det står 0-0 etter full tid, men siden mørket senket seg og kampen ikke kunne fortsette, får begge lag lov til å delta neste sesong. I 1901 sliter klubben med å skaffe seg den rette grønnfargen for å farge draktene og går derfor over til røde drakter. De havner sist i både Western League og Southern League, men vinner kvalifiseringen mot Fulham i Southern League. De velger å trekke seg fra Western League. I 1905 blir de med i United League og spiller mot blant annet Watford, Luton og Brighton and Hove Albion (som alle er med i begge ligaene). Det ble med det ene året i United League siden Southern League blir utvidet til 20 lag. I årene 1907-1909 blir flere spillere hentet inn og det gir resultater i ligaen. Klubblegenden og storskåreren Harold Fleming debuterer i 1907. 1909-10 kvalifiserer klubben seg første gang til FA Cupen og går hele veien til semifinalen hvor de taper på White Hart Lane mot Newcastle. På veien slo de ut Manchester City, Tottenham og Burnley. De blir invitert til å spille i Dubonnet Cup mot Barnsley som tapte finalen mot Newcastle og vinner den 2-1 i en kamp som spilles 5. mai 1910 i Paris.