Empezando el segundo semestre de 2008, Tejada salió del América de Cali al no concretarse positivamente ninguna oferta de renovación con este equipo y firmó por tres años con Millonarios en virtud de la compra que hizo del 30% de sus derechos deportivos.