На президентских выборах 2004 года Меджлис поддерживал кандидатуру будущего президента Виктора Ющенко. В мае 2005 года Ющенко попросил руководство Межлиса пересмотреть резолюцию Курултая 1991 года, где ставилась цель создания крымскотатарской государственности, а также заявил, что статус Автономной Республики Крым пересматриваться не будет.