Scrie o continuare pentru acest paragraf - După ce a oferit o acoperire pe termen scurt la echipa regională Scarlets în timp ce Mark Jones a fost plecat să asiste echipa națională a Țării Galilor în timpul turneului Six Nations din 2013
, Holley s-a alăturat echipei Bristol Rugby ca antrenor de primă echipă înainte de sezonul 2013-14. El și-a reînnoit contractul cu Bristol în aprilie 2015. Bristol a câștigat promovarea în Premier League sub conducerea lui Holley la sfârșitul sezonului 2015/16, învingând Doncaster în cea de-a treia finală de play-off în câțiva ani. La 24 iunie 2016, el și Bristol Rugby s-au despărțit de comun acord.