Escriure una continuació per a aquest paràgraf - Després de proporcionar una cobertura a curt termini a l'equip regional Scarlets mentre Mark Jones estava fora ajudant a l'equip nacional de Gal·les durant el torneig de les Sis Nacions de 2013
, Holley es va unir a Bristol Rugby com a entrenador del primer equip abans de la temporada 2013/14. Va renovar el seu contracte amb Bristol l'abril de 2015. Bristol va aconseguir el ascens a la Premiership anglesa sota el lideratge de Holley al final de la temporada 2015/16 derrotant Doncaster en la seva tercera final de play-off en tants anys. El 24 de juny de 2016, ell i Bristol Rugby es van separar per consentiment mutu.