En la temporada de 1964 y como resultado de una de las políticas administrativas que había dejado sembradas Alex Gorayeb en 1959, que buscaba contratar futbolistas brasileros en lugar de argentinos, arribó a las huestes 'verdiblancas' Iroldo Rodríguez de Oliveira.
Este crédito del Brasil venía procedente del Botafogo y fichó con los caleños en compañía de su compatriota (también del Botafogo) Orlando Frizzone.
Los hinchas 'azucareros' lo recuerdan por una tarde memorable en 'El Campín' de Bogotá frente a Los Millonarios, cuando Iroldo, en la temporada de 1965, le hizo tres goles al equipo embajador, para sentenciar una victoria de 4-2 a favor del Cali.
Ese mismo año, exactamente un 12 de diciembre, el ariete brasilero hizo parte protagónica de la victoria de visitante, por 3-1, frente al Cúcuta Deportivo, triunfo que sentenció el primer título para la institución.
La figuración de Iroldo con el Deportivo Cali ese año lo llevó a convertirse en el jugador con 'más partidos' disputados, un total de 46. El año siguiente jugó 42 y repitió dicha figuración. En el 67, el brasilero fue uno de los goleadores del equipo con 20 tantos, los mismos que el paraguayo Benicio Ferreyra.
