Gonzales began his professional career in 1985 and went on to challenge Bantamweight legend Orlando Canizales for the IBF Bantamweight title in 1990 in a rematch of a 1986 bout in which Gonzales won by unanimous decision. In the rematch, Gonzales was stopped by TKO in the 2nd due to cuts. After two more losses against Lackluster competition, Gonzales hung up his gloves in 1991.

Gonzales was the winner of the Val Barker Trophy for Outstanding Boxer at those Games, after having won a silver medal the previous year at the 1983 Pan American Games.

Paul Garza Gonzales OLY (born April 18, 1964) is an American boxer, who won the light flyweight gold medal at the 1984 Summer Olympics.