Paul Bryce (born 12 July 1968) is a former Australian rules footballer who played with North Melbourne, Melbourne and the Sydney Swans in the Victorian/Australian Football League (VFL/AFL). Bryce was a defender but was also used in the ruck and up forward. After making his debut as an 18-year-old in 1987, Bryce played regular games over the next three seasons. A former Wangaratta Rovers player, he was traded to Melbourne for John Ahern before the 1991 season and took part in his first final that year.