Í opnunarleik Írlands í Meistaramóti sex þjóða árið 2004 var O'Connell fyrirliði liðsins í fjarveru Brian O'Driscoll. Hann lék einnig í leiknum gegn Skotlandi 27. mars 2004, þar sem Írland vann sína fyrstu þrífaldar krúnur í 19 ár. O'Connell vann einnig silfurklæði á klúbbnum þegar Munster vann síðasta úrslit Celtic Cup, og sigraði Llanelli Scarlets 27<unk>16 í Lansdowne Road þann 14. maí 2005. Hann var einnig hluti af Írlandsliðinu sem vann þrífaldar krúnur í 2006 Six Nations Championship.
Í dramatískum sigri á Englandi, 24-28, til ađ ná krúnunni. Hann skoraði síðasta alþjóðlega tilraun á Old Lansdowne Road áður en það var rifið og endurreist sem Aviva Stadium, í 61-17 sigri á Pacific Islanders.