În meciul de deschidere al Irlandei la Campionatul celor Şase Naţiuni din 2004, O'Connell a fost căpitanul echipei în absenţa lui Brian O'Driscoll. El a jucat, de asemenea, în meciul împotriva Scoției la 27 martie 2004, în care Irlanda a câștigat prima lor Triplă Coroană după 19 ani. O'Connell a câștigat și argint pe partea clubului când Munster a câștigat ultima finală a Cupei Celtic, învingând Llanelli Scarlets cu 27 la 16 la Lansdowne Road pe 14 mai 2005. A făcut parte și din echipa Irlandei care a câștigat o Coroană Triplă în Campionatul celor Șase Națiuni din 2006
, jucând într-o victorie dramatică 24-28 asupra Angliei pentru a obține coroana. El a marcat ultima încercare internațională la Old Lansdowne Road înainte de a fi demolat și reconstruit ca Aviva Stadium, într-o victorie cu 61-17 asupra Pacific Islanders.