Tuvo un más que destacado paso por Vasco Da Gama desde 1969, en el que enseguida se lo relaciona con el gol 1000 de Pelé, pero allí fue ídolo y obtuvo dos títulos con uno de los clubes más importantes de Río de Janeiro y del país.

El 19 de noviembre de ese año, en el Estadio Maracaná, a las 23.11 horas, con el 1-1 entre Vasco y Santos hubo penal para el equipo de Pelé, quien así tenía la posibilidad de llegar a los 1000 goles, con la expectativa mundial que eso generaba. “Por primera vez en mi carrera me sentí realmente nervioso. Nunca había sentido una presión igual; estaba temblando”, reveló Pelé años después. O’Rei tomó carrera y su remate contra el palo izquierdo del argentino terminó en la red. Gol, fiesta, invasión de fotógrafos en el campo de juego… El partido estuvo detenido 27 minutos hasta que pudo reanudarse.

“Pelé pateó, yo toqué la pelota pero no pude contenerla. Con el tiempo las cosas cambiaron, me acostumbré y convivo muy bien con el milésimo gol de Pelé”, contaría años después Andrada quien agregó: “Estaba devastado. Quería detener aquel penal, porque no quería quedar como el arquero que había padecido el record de Pelé”.

En cuanto a  su rendimiento en Vasco Da Gama, Andrada logró el Campeonato Carioca de 1970, y posteriormente, en 1974, el Brasileño, con Carlos Alberto Pareira al mando. En ese torneo no arrancó bien culminando séptimo en la primera fase, pero mejoró en la segunda ganando su grupo y pasando al cuadrangular final.

Allí superó 2-1 a Santos, igualó 1-1 con Cruzeiro y 2-2 con Inter, igualando la primera posición con Cruzeiro, con el que debió jugar un desempate. El 1 de agosto de 1974, en el Maracaná, Vasco ganó 2-1 logrando el primer título Brasileño en su historia.

Por ese motivo, el Gato es una leyenda en el club carioca, en donde estuvo en 140 partidos, entre ellos 6 por Libertadores.

“Tuve el honor de integrar grandes equipos y de ganar títulos en Vasco Da Gama. El fútbol brasileño siempre tuvo futbolistas de jerarquía y varios de mis compañeros lo eran. Es un orgullo estar en la historia del club”, dijo en varias entrevistas cuando se le recordaba su paso por allí y por ese título del que recientemente se cumplieron 50 años.

Andrada también se vistió de celeste y blanco. Su primer partido fue el 12 de octubre de 1961 en un amistoso frente a Paraguay,ingresó a los 23 minutos del segundo tiempo en lugar a Antonio Roma, en el 5 a 1 en el Estadio de Independiente. Fue preseleccionado para participar en el Mundial de 1962 y quedó afuera, pero en 1963 fue titular en la Copa América de 1963, donde Argentina se quedó con el tercer puesto y en los dos partidos por la Copa Roca ante Brasil.

Parecía que en el Mundial de Inglaterra de 1966 tendría una nueva chances, pero una lesión lo dejó afuera: se quebró un dedo de una mano al engancharse con el pantalón de Roberto Perfumo en un intento de evitar un ataque rival… Su despedida en el Seleccionado Nacional fue el 4 de abril de 1969 contra Paraguay, cotejo que culminó 0-0.