En 2005, Bedoya regresó a Colombia para jugar por Atlético Nacional y en 2006 se unió a Millonarios.