 After his injury, Butler could not recapture the form for Reading that he'd shown before, and after floating in and out of the first-team, he was sold to Rotherham United in a £150,000 deal in August 2003.Butler then moved back to Walsall three seasons later on a free transfer, signing a two-year deal on 1 July 2006.In October 2007 Butler, whose contract with Walsall was due to end at the end of the 2007–08 season, signed a three-month loan deal at League Two side Grimsby Town.