Muldoon oli seuraavien kausien aikana Connachtin joukkueen avainpelaaja. Hän pelasi 19 ottelussa 2005-06 Celtic League -sarjassa ja aloitti kaikki seitsemän joukkueen peliä 2005-06 Challenge Cupissa, kun taas seuraavana kaudella hän aloitti 19 ottelua liigassa ja neljä puolella kuudesta pelistä Challenge Cupissa. Muldoonille näytettiin keltaista korttia kahdessa ottelussa. Kaudella 2007-08 Muldoon pelasi 17 ottelua
Heistä 15 aloitti neljä peliä Challenge Cupissa.