Escribir unha continuación para este parágrafo - Despois de proporcionar cobertura a curto prazo no equipo rexional Scarlets mentres Mark Jones estaba ausente axudando ao equipo nacional de Gales durante o torneo das Seis Nacións de 2013
, Holley uniuse a Bristol Rugby como adestrador do primeiro equipo antes da tempada 2013/14. Renovou o seu contrato con Bristol en abril de 2015. Bristol gañou o ascenso á Premier League baixo o liderado de Holley ao final da tempada 2015/16, derrotando ao Doncaster na súa terceira final de play-off en tantos anos. O 24 de xuño de 2016, el e Bristol Rugby separáronse por mutuo consentimento.