Gol del terremoto

[24]​ Perdomo debutó como profesional en Peñarol en 1983, donde su habilidad con la pelota parada no pasaron desapercibidos por los ojeadores europeos y fue fichado en 1989 por el Génoa CFC, club italiano que acababa de volver a primera división.

En este equipo coincidieron tres jugadores uruguayos, además de Perdomo: el centrocampista zurdo Rubén Paz y el delantero Carlos Alberto Aguilera.

[25]​ Perdomo fue cedido a la siguiente temporada al Real Betis Balompié, siendo recordado porque debutó en un derbi contra el Sevilla Fútbol Club y marcó un gol de tiro libre directo.

A los 27 minutos del primer tiempo, el peruano Jefferson Farfán anotó el primer gol del partido, lo que desató una locura total en el estadio, la celebración en la capital ocasionó vibraciones que incluso activaron la alerta sísmica de la aplicación Sismo Detector según lo constató la misma aplicación en conjunto a su patrocinador, Sismologia Chile.

Lo que selló su clasificación al mundial luego de 36 años sin asistir a uno.