W następnych sezonach Muldoon nadal był kluczowym członkiem drużyny Connacht. W sezonie 2005/06 zagrał w 19 meczach dla prowincji w Lidze Celtic i jako zawodnik we wszystkich siedmiu meczach drużyny w Pucharze Wyzwania 2005/06, podczas gdy w następnym sezonie rozpoczął 19 meczów w lidze i cztery z sześciu meczów drużyny w Pucharze Wyzwania. W każdym z tych dwóch sezonów Muldoon otrzymał żółtą kartkę w dwóch meczach ligi. W sezonie 2007/08 Muldoon zagrał 17 meczów w
Celtic League, 15 z nich startowało i cztery mecze w Challenge Cup.