Deportivo Pereira
Bedoya started his professional career with Deportivo Pereira in 1996. He joined Deportivo Cali in 1998 where he was part of the squad that won the league title in 1998.