Commons debuterte for Nottingham Forest 25. august 2004 da «Forest» slo Scunthorpe 2-0 i den engelske ligacupen. Tre dager senere spilte han sin første ligakamp da tapte 4-1 for Coventry City. Den 15. januar 2005 noterte han seg for sitt første ligamål for Nottingham og totalt scoret han 6 ligamål på 30 kamper i 2004/05-sesongen. Deretter laget han 8 mål på 37 ligakamper i 2005/06-sesongen og 9 mål på 32 ligakamper i 2006/07-sesongen for klubben fra Nottinghamshire. I 2007/08-sesongen ble det 9 ligamål på 41 kamper, og selv om Nottingham Forest ble nummer 2 og rykket opp til Football League Championship valgte Commons å forlate klubben etter sesongslutt.