Dalam musim berikutnya, Muldoon terus menjadi anggota kunci dari sisi Connacht. Dia bermain dalam 19 pertandingan untuk provinsi di 2005-06 Celtic League dan memulai di semua tujuh pertandingan tim di 2005-06 Challenge Cup, sementara di musim berikutnya dia memulai 19 pertandingan di liga dan empat dari enam pertandingan tim di Challenge Cup. Dalam masing-masing dua musim, Muldoon menunjukkan kartu kuning dalam dua pertandingan liga. Pada musim 2007/08, Muldoon bermain 17 pertandingan di Liga Celtic
, 15 dari mereka memulai dan memulai empat pertandingan di Challenge Cup musim itu.