Etter å ha spilt 1 ligakamp og 1 cupkamp for Leeds i starten på 2007/08-sesongen ble han solgt til Derby County for et ukjent beløp i august 2007. Den 25. august 2007 spilte Lewis sin første kamp for Derby da de tapte 2-1 for Birmingham City i en ligakamp på Pride Park Stadium.