Efter att ha knappt missat befordran 1957–58 gick Brentford in i säsongen 1958–59 Third Division full av självförtroende . Trots att han gjorde en vinst på £6 789 på föregående säsong (motsvarande £168 700 2023), bestämde sig managern Malky MacDonald för att inte lägga till sin trupp och planerade istället för framtiden genom att ta in ett antal skotska ungdomar. Brentford inledde säsongen med en rungande 4–0-seger över Bradford City , och hamnade på förstaplatsen, men tappade tillbaka efter tre förluster i rad. När Bees gjorde oavgjort 1–1 mot Chesterfield den 4 oktober 1958, kunde lagets inkonsekvens tydligt pekas på bristande stöd för forwards Jim Towers och George Francis , som hade gjort 13 av lagets 17 mål vid den tidpunkten av matchen. säsong. Som svar betalade managern MacDonald £6 000 för Luton Towns yttre vänster George McLeod . Efter nederlag mot Stockport County och Reading i slutet av oktober, återhämtade sig laget och började prestera på en jämn basis.
Brentford hade en moralhöjande körning till den fjärde omgången av FA-cupen , och eliminerade Exeter City , King's Lynn och Barnsley på vägen till en 2–0-förlust mot First Division- klubben West Bromwich Albion framför 41 440 på The Hawthorns . En 6–0-seger över Southampton på The Dell den 9 mars 1959 (som satte ett nytt klubbrekord för största borta Football League- vinsten) etablerade Bees som uppflyttningsutmanare. Tre segrar och två oavgjorda matcher från de följande fem matcherna (som inkluderade en vinst och en oavgjord mot ledarna Plymouth Argyle ) såg Brentford ökade sitt grepp om 3:e plats i tabellen, men till en kostnad av säsongsavslutande skador för Ian Dargie och Len Newcombe . Nederlag i avgörande matcher mot andra uppflyttningsutmanare Norwich City och Hull City i början av april avslutade effektivt Bees befordran och allt hopp om uppflyttning slutade matematiskt med två matcher kvar att spela. Brentford avslutade säsongen på 3:e plats.
i alla tävlingar under säsongen var bara två mål mindre än Jack Hollidays klubbrekord på 39, som sattes i Third Division South 1932–33 . Towers anfallspartner George Francis slutade också bland de bästa målskyttarna i tredje divisionen, med 22 mål och 24 i alla tävlingar. Brentford avslutade säsongen 1958–59 med det bästa defensiva rekordet i tredje divisionen, släppte bara in 49 mål och släppte också in minst bortamål (27). Ett nytt klubbrekord för flest oavgjorda oavgjorda liga borta (10) sattes under säsongen och klubbrekordet för färre målskyttar under en säsong kvitterades. De 20 spelarna som använts i alla tävlingar var den lägsta sedan slutet av andra världskriget och tre spelare som avslutade säsongen som ständigt närvarande i alla 50 matcherna var ytterligare ett efterkrigsrekord.