Scrivi una continuazione per questo paragrafo - Nella stagione 2011-12 Connacht si è qualificata per la prima volta alla Heineken Cup. Prima della prima stagione di Connacht nel primo livello del rugby europeo, la squadra ha firmato un altro scrum-half, Paul O'Donohoe del Leinster. Murphy è rimasto la prima scelta di Connacht nella posizione, giocando 20 partite nel campionato 2011/12
, che era stato ribattezzato "Pro12". Nella Heineken Cup, tuttavia, Murphy ha iniziato solo due delle sei partite della squadra, entrando come sostituto in altre due.