In January 2006 Kelleher became embroiled in a minor controversy when he was caught speeding outside Cashel, County Tipperary on his way to Dáil Éireann. He was fined and received two penalty points on his driving licence. The misdemeanour was particularly ironic as it came in the same week when the government was coming under fire for a poor road safety record.