En 1998, Montoya compitió de nuevo en la Fórmula 3000 Internacional, en la cual resultó campeón ante Nick Heidfeld y Gonzalo Rodríguez, con cuatro victorias, nueve podios y siete pole positions en doce carreras.