On 13 January 2012, Naylor signed with Rotherham United on a deal until the end of the 2011–12 season. He made his debut for Rotherham in a 3–2 defeat at Dagenham & Redbridge on 28 January, having prior been an unused substitute twice in home losses to Swindon Town and Port Vale. He made 5 appearances for Rotherham during the second-half of the 2011–12 season. He was released by Rotherham in May 2012.
