Skriv en fortsættelse til dette afsnit - I de følgende sæsoner fortsatte Muldoon med at være et nøglemedlem af Connacht side. Han spillede i 19 kampe for provinsen i 2005-06 Celtic League og startede i alle syv af holdets kampe i 2005-06 Challenge Cup, mens han i den følgende sæson startede 19 kampe i ligaen og fire af sidens seks kampe i Challenge Cup. I hver af de to sæsoner blev Muldoon vist et gult kort i to liga kampe. I sæsonen 2007/08 spillede Muldoon 17 kampe i Celtic League
, 15 af dem starter og startede fire kampe i den sæson Challenge Cup.