In de volgende seizoenen bleef Muldoon een belangrijk lid van de Connacht-kant zijn. Hij speelde in 19 wedstrijden voor de provincie in de 2005-06 Celtic League en startte in alle zeven wedstrijden van het team in de 2005-06 Challenge Cup, terwijl hij in het volgende seizoen 19 wedstrijden in de competitie en vier van de zes wedstrijden van de kant in de Challenge Cup begon. In elk van de twee seizoenen kreeg Muldoon een gele kaart in twee competitiewedstrijden. In het seizoen 2007/08 speelde Muldoon 17 wedstrijden in de Celtic League.
, 15 van hen start en startte vier wedstrijden in de Challenge Cup van dat seizoen.