Skriv en fortsættelse til dette afsnit - Efter at have dækket Scarlets regionalt hold på kort sigt, mens Mark Jones var væk og assisterede det walisiske landshold under 2013 Six Nations-turneringen
, Holley sluttede sig til Bristol Rugby som første holdtræner forud for 2013-14 sæsonen. Han fornyede sin kontrakt med Bristol i april 2015. Bristol fik forfremmelse til den engelske Premier League under Holleys ledelse i slutningen af sæsonen 2015/16, hvor de slog Doncaster i deres tredje play off-finale i lige så mange år. Den 24. juni 2016 delte han sig med Bristol Rugby efter gensidig aftale.