Etter 33 ligakamper og åtte ligamål for Northampton i første del av 2000/01-sesongen gikk Steve Howard i mars 2001 til Luton Town for £50 0000. Hans første kamp for "The Hatters" var mot Peterborough United den 27. mars 2001, og Howards første mål for klubben fra Bedfordshire kom 31. mars 2001 da laget hans tapte 3-1 for Colchester United. Totalt scoret han tre mål på tolv ligakamper for Luton i siste del av 2000/01-sesongen. Sesongen etter noterte han seg for 24 ligamål i en sesong der Luton rykket opp til 2. divisjon før han i 2002/03-sesongen laget 23 ligamål for i 2. divisjon. I 2003/04-sesongen bidro han med 16 ligamål før han laget 22 ligamål i 2004/05-sesongen, og var dermed en viktig bidragsyter til at Luton Town rykket opp til Football League Championship.