Les Paksas ont ensuite été empêchés et démis de leurs fonctions par un vote parlementaire le 6 avril 2004. Peu après, lorsqu'une nouvelle élection a été annoncée, Adamkus a de nouveau brigué la présidence et a été réélu.
Lorsque Rolandas Paksas, le nouveau président élu, a été démis de ses fonctions par le Parlement lituanien en 2004, Adamkus a été réélu.