Otázka, koho bude opozícia nominovať na post premiéra, keď sa jej podarí zvíťaziť v budúcich parlamentných voľbách, nezaujímala takmer nikoho až do okamihu, keď na verejnosť prenikli informácie, že práve na tomto probléme uviazli rokovania o vytvorení tzv. dúhovej koalície KDH-DU-DS-SDSS-SZS. Kým rodiaca sa koalícia túto otázku vyriešila, vo verejnosti vznikli očakávania, že sa čoskoro dozvie, koho postaví opozícia do predvolebného ringu proti V. Mečiarovi. Prijatý mechanizmus, ktorý predpokladá určenie kandidáta na premiéra až po parlamentných voľbách, necháva tieto očakávania nenaplnené. Líder dúhovej koalície by čisto teoreticky nemusel byť i kandidátom na post premiéra, ale bolo by dosť nelogické, keby nebol. V krehkej dúhovo-koaličnej rovnováhe medzi KDH a DS na jednej strane a DU, SDSS a SZS na strane druhej je dosť ťažko predstaviteľné, že by jedna časť koalície presvedčila druhú, aby sa zriekla lídrovských ambícií.
Dúhová koalícia má v tejto situácii tri základné možnosti, ako problém lídrovstva vyriešiť. Prvou, najjednoduchšou a najpravdepodobnejšou je alternatíva, že táto koalícia nebude mať žiadneho lídra, resp. ich bude mať päť (predsedovia koaličných strán), či dokonca ešte viac, čo je ale v podstate to isté ako žiadny líder. Druhou možnosťou je, že bude mať lídrov dvoch (jedného z KDH, jedného z DU), čo by však mohlo naraziť na odpor troch menších koaličných strán, ktoré by sa takýmto riešením mohli cítiť diskriminované. Treťou, najmenej pravdepodobnou možnosťou je, že sa dúhovej koalícii podarí ešte pred voľbami nájsť mechanizmus výberu jedného lídra - kandidáta na premiéra. Keďže v koalícii sa bude uplatňovať konsenzuálne rozhodovanie, s takýmto riešením by museli súhlasiť všetky koaličné strany. Musel by to teda byť mechanizmus, ktorý by neviedol k dopredu jasným výsledkom a v ktorom by šancu presadiť sa mali jedni aj druhí (resp. všetci). Takýmto mechanizmom by napr. mohli byť primárky, v ktorých by kandidáta na premiéra nevyberali funkcionári koaličných strán, ale ich voliči. Primárky by boli iste náročným, zložitým a nákladným podnikom, na druhej strane by však dúhovej koalícii umožnili postaviť kandidáta na premiéra, o ktorom by vedeli, že disponuje aspoň istou podporou verejnosti.