Entre medio de estas dos categorías, tuvo participaciones a nivel internacional en la Fórmula 3 Italiana y Británica.
Paulo Gomes había iniciado su trayectoria deportiva en el año 1974, compitiendo en la Divisão 3 del Campeonato Brasileiro de Turismos.
Tras esta incursión, en el año 1976 emprendió rumbo hacia Europa, donde sucesivamente compitió en categorías de Fórmula 3 en Italia y Gran Bretaña.
En ambas, fue contratado por el Team Modus, poniendo a su disposición un chasis equipado con impulsores Toyota.
[1] Tras su paso por el exterior, en 1979 retornó a su país donde en ese mismo año tuvo lugar la inauguración de la Stock Car Brasil.