V naslednjih sezonah je bil Muldoon ključni član Connachtove ekipe. Za pokrajino je igral v 19 tekmah v Celtic ligi 2005/06 in začel v vseh sedmih tekmah ekipe v Challenge Cupu 2005/06, medtem ko je v naslednji sezoni začel 19 tekem v ligi in štirih šestih tekmah v Challenge Cupu. V obeh sezonah je Muldoon dobil rumeno karto v dveh tekmah. V sezoni 2007/08 je Muldoon igral 17 tekem v Keltski ligi.
, 15 jih je začelo in začelo štiri tekme v tej sezoni Challenge Cup.