W kolejnych 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 rozegrał 17 meczów w Celtic League
, 15 z nich zaczyna i rozpoczął cztery mecze w tym sezonie Challenge Cup.