 In 2004, O'Shea helped lead the Argos to the 2004 Grey Cup Championship, beating the B.C.Lions 27-19, winning his 3rd Grey Cup, all with the Argonauts.Against the Saskatchewan Roughriders on October 20, 2006, he became the first Canadian and third player in CFL history to record 1000 career tackles.