Í tímabilinu 2011-12 komst Connacht í fyrsta sinn í Heineken Cup. Fyrir fyrsta tímabil Connacht í efstu deild evrópskrar rugby, samdi liðið annan scrum-hálf, Paul O'Donohoe frá Leinster. Murphy var áfram fyrsta val Connacht í stöðunni og spilaði 20 leiki í deildinni 2011-12
, sem var endurnefnd "Pro12". Í Heineken bikarnum byrjaði Murphy þó aðeins í tveimur af sex leikjum liðsins og kom inn sem varamaður í tveimur öðrum.