In the following seasons, Muldoon continued to be a key member of the Connacht side. He played in 19 games for the province in the 2005–06 Celtic League and starting in all seven of the team's games in the 2005–06 Challenge Cup, while in the following season he started 19 games in the league and four of the side's six games in the Challenge Cup. In each of the two seasons, Muldoon was shown a yellow card in two league games. In the 2007–08 season, Muldoon played 17 games in the Celtic League, 15 of them starts and started four games in that season's Challenge Cup.