In a reshuffle of the Fine Gael front bench in June 2000, Hayes was promoted as Front Bench spokesperson on Northern Ireland. Between 2001 and 2002 he served as Fine Gael's Front Bench spokesperson on Social and Community Affairs. Hayes lost his seat at the 2002 general election but was elected to Seanad Éireann, where he served as Fine Gael party leader and spokesperson on Defence and Northern Ireland.