Pierwszą walkę zawodową stoczył 11 sierpnia 1985 roku z Jose Torresem. Po wygraniu 8 walk doznał pierwszej porażki, w pojedynku z Rayem Medelem (17 czerwca 1988). W ciągu następnych kilkunastu miesięcy wygrał jednak 6 walk z rzędu. Dzięki temu otrzymał szansę walki o mistrzostwo świata IBF przeciwko Orlando Canizalesowi. Odbyła się ona 10 czerwca 1990 roku. Gonzales przegrał przez TKO, na skutek rozcięcia. Po tym niepowodzeniu stoczył jeszcze cztery walki, z których dwie przegrał, i w 1991 roku zakończył karierę.