On 30 June 2016 Holden was appointed first team coach at Rotherham United, rejoining Alan Stubbs, under whom he worked at Hibernian.
In June 2016, Holden took on the role of first team coach for Rotherham United, working alongside Alan Stubbs, whom he previously collaborated with during his time at Hibernian.