Skriv en fortsættelse til dette afsnit - I Irlands åbningskamp i 2004 Six Nations Championship, O'Connell kaptajnede siden i fravær af Brian O'Driscoll. Han spillede også i kampen mod Skotland den 27. marts 2004, hvor Irland vandt deres første Triple Crown i 19 år. O'Connell vandt også sølvtøj på klubbens front, da Munster vandt den sidste finale i Celtic Cup, hvor de besejrede Llanelli Scarlets 27-16 på Lansdowne Road den 14. maj 2005. Han var også en del af det irske hold, der vandt en Triple Crown i 2006 Six Nations Championship
, spillede i en dramatisk 24-28 sejr over England for at sikre sig kronen. Han scorede det sidste internationale forsøg på Old Lansdowne Road, før det blev revet ned og genopbygget som Aviva Stadium, i en 61-17 sejr over Pacific Islanders.