Vinokourov, a continuación, ayudó a formar un nuevo equipo, Astaná, llamado así por la capital de Kazajistán y financiado por un conglomerado de empresas de Kazajistán, que adoptó el color de la bandera de Kazajistán para sus uniformes.