At inter-county level, Fitzgibbon was part of the successful Cork minor team that won the All-Ireland Championship in 1985 before later winning an All-Ireland Championship with the under-21 team in 1988. He joined the Cork senior team in 1986. From his debut, Fitzgibbon was ever-present as an inside forward and made a combined total of 38 National League and Championship appearances in a career that ended with his last game in 1993. During that time he was part of two All-Ireland Championship-winning teams – in 1986 and 1990. Fitzgibbon also secured three Munster Championship medals and a National Hurling League medal. Fitzgibbon's inter-county career ended in 1993 after he was forced to emigrate.