In late 2005, Brady and his brother Royston, a former Lord Mayor of Dublin and unsuccessful candidate for the European Parliament, were both reported to be in contention for a Fianna Fáil nomination in the Dublin Central constituency. Although Dublin Central was the constituency of the then Taoiseach Bertie Ahern and was considered a strong Fianna Fáil constituency there was stiff competition from other parties. In 2002 the second Fianna Fáil TD Dermot Fitzpatrick had been elected in 2002 with a narrow margin of just 79 votes over the Sinn Féin candidate Nicky Kehoe.