Después de ser depuesto como Primer Ministro, Yúschenko pasó a la oposición en contra del Presidente Leonid Kuchma y fundó "Nuestro bloque Ucrania", el cual en las elecciones parlamentarias de 2002 se convirtió en el partido político más popular, con un 23,57 % de los votos.