Viết tiếp cho đoạn này - Đối với mùa giải 2011-12, Connacht đủ điều kiện tham gia Heineken Cup, giải đấu bóng bầu dục câu lạc bộ hàng đầu của châu Âu, lần đầu tiên, và đồng đội của Muldoon Galwegians và đồng đội Ireland, Gavin Duffy, đã trở thành đội trưởng. Sự khởi đầu của mùa giải cũng chứng kiến Celtic League được đổi tên, trở thành Pro12. Trong mùa giải Pro12 đầu tiên
, Muldoon đã chơi trong tất cả 22 trận đấu của Connacht, bắt đầu tất cả trừ hai trong số đó. Muldoon đã chơi trận đấu Heineken Cup đầu tiên của mình vào ngày 11 tháng 11 năm 2011, chống lại Harlequins ở Stoop. Anh bắt đầu tất cả sáu trận đấu của đội bao gồm cả thất bại điểm thưởng trước Gloucester và chiến thắng trước Harlequins trong trận lượt về ở Galway, đó là chiến thắng Heineken Cup đầu tiên của Connacht.