La segunda es la vencida: Nuevo vocalista
El manager Herbie Herbert había oído mencionar al cantante Steve Perry, quien había pasado recientemente por el rompimiento de su grupo Alien Project. Tras oir un demo de Perry (que el roadie Jack Villanueva le había hecho llegar), Herbie supo que había que hacer un cambio. Tras un interesante entretiempo en que Perry fue presentado a la banda (se le dijo a Fleischman que Perry era el primo portugués de Villanueva), Fleischman fue despedido. Perry hizo su debut público con Journey en el Old Waldorf en San Francisco el 28 de octubre de 1977.
La primera vez que Perry conoció a Schon, el par rápidamente escribió su primera canción, "Patiently", que aparecería en el disco Infinity de 1978. Perry aportó su voz de tenor, limpia y poderosa, a canciones como "Lights," "Wheel in the Sky," y "Anytime." Además, el productor de Queen, Roy Thomas Baker (originalmente traído por Fleischman) ayudó a darle más capas al sonido de la banda. Los cambios funcionaron, y Journey saltó al estrellato. Infinity llegó al No. 21 en ventas de discos y le dio a Journey su primer disco de Platino.
Sin embargo, no todos los miembros del grupo estaban felices con la nueva dirección musical. En septiembre de 1978, el baterista Aynsley Dunbar fue despedido (luego se uniría a Jefferson Starship). Lo reemplazó Steve Smith, quien había estudiado jazz en la prestigiosa escuela Berkelee. El siguiente álbum de la banda, Evolution produjo el primer sencillo Top 20 de Journey, "Lovin', Touchin', Squeezin.'"
El disco Departure (1980) continuó el ascenso del grupo, llegando al No. 8 en ventas de discos. "Any Way You Want It" fue un éxito Top 25 con amplia difusión en la radio. Luego, Journey fue a Japón a grabar la banda sonora de la película "Dream After Dream" a petición del director de dicho film.
En este punto, los conciertos en vivo eran llenados por fans que favorecían la nueva dirección musical del grupo, con algunos celebrando a Perry como alguna vez se hizo con Elvis Presley (sin embargo, el grupo tocaba sus viejas canciones durante los descansos de Perry tras bambalinas). Journey estaba destinado al éxito en gran escala, y a inicios de 1981 lanzó un disco en vivo, "Captured," grabado durante los conciertos de la gira Departure en 1980. Las primeras 5 canciones del disco fueron del concierto del 8 de agosto en el Forum de Montreal, Quebec. Otras 2 fueron de conciertos en Tokyo y el resto del Cobo Hall en Detroit.
Exhausto de tanto salir de gira, Rolie dejó el grupo, siendo esta la segunda vez que abandonaba una banda exitosa en su carrera. Recomendó a Jonathan Cain de The Babys para que lo reemplazara. Como si pudiera predecir el ambiente musical de los 1980s, Cain favoreció el uso del sintetizador por encima del órgano Hammond de Rolie. El grupo sabía que se les estaba uniendo un tecladista increíble, pero ignoraban lo poderoso de las habilidades de Cain para escribir canciones.