On 30 June 2016 Holden was appointed first team coach at Rotherham United, rejoining Alan Stubbs, under whom he worked at Hibernian.
On 30 June 2016, Holden was appointed as head coach of Rotherham United, rejoining Alan Stubbs, who he had worked with at Hibernian.