Il primo successo con il Munster comunque non tardò ad arrivare, con la vittoria della Celtic League 2002-03. Nel 2003 Foley fu pure convocato per disputare l'edizione della Coppa del Mondo ospitata dall'Australia. Divenuto nel frattempo capitano del Munster, guidò la sua squadra alla conquista della Heineken Cup 2005-06 dopo la vittoria 23-19 contro il nella finale di coppa.