Lynch gikk deretter fra en fristilling av Yeovil til Rotherham United i 2008 på en toårskontrakt. Han fikk sin Rotherham-debut mot Lincoln City, og i hans tredje opptreden for klubben mot Morecambe skåret han to mål.