The 6 feet O'Kelly, who made his international début in 1997 against New Zealand, became a talisman of the Irish side and was Ireland's all-time caps leader, surpassing Mike Gibson, on 12 February 2005 when he started in Ireland's Six Nations fixture against Scotland.