In the 2004–05 Celtic League Murphy made only two appearances, starting on both occasions, while in the 2005–06 Celtic League he made on start and three appearances as a replacement. Murphy left Munster at the end of the 2005–06 having made 15 appearances for the senior team, and joined English Premiership side Leicester Tigers.