Un año después pasa a ser jugador del Olmedo, club con el cual se corona campeón en el año 2000, y participa en las ediciones 2001,2004 y 2005 de la Copa Libertadores de América.

José Luis Perlaza es un defensor derecho se caracteriza por su juego aéreo y su firmeza en la marca.

Ya en el segundo tiempo del partido Perlaza abre el marcador, anotando de cabeza al minuto 47, y esto significó que Barcelona continue en la Primera División de Ecuador ya que al final, el partido terminó 2-0 a favor del Barcelona, sería Juan Samudio quien concretaría de penal el último gol del encuentro.

Al obtener su tarjeta roja número 26, rompió el récord que compartía con Edwin Tenorio, anterior portador del título.

Dicha tarjeta roja la consiguió jugando para Mushuc Runa Sporting Club frente al Independiente del Valle.