Villu Reiljan var lenge sett på som Arnold Rüütels «høyre hånd». I 2000 overtok han etter Rüütel som partileder i Estlands folkeunion, som da var landets største medlemsparti, mens Rüütel ble valgt til Estlands president.