During the middle of the 2002 season Perlaza joined Deportivo Pasto and began to receive more playing time appearing in 34 matches and scoring his first two goals as a professional.
Perlaza was one of the top scorers in the 2010 Liga Postobon II scoring 10 goals as he helped Tolima qualify to the 2011 Copa Libertadores.
During January 2011 it was reported that Perlaza would be trialing with MLS side Portland Timbers.
On 6 June 2012 Perlaza was traded to the Philadelphia Union in exchange for forward Danny Mwanga.
Due to his form while with Deportes Quindío Perlaza was called up to the Colombia national football team in 2006.