Formuojant XXI-ąją Vyriausybę Kęstučio Budrio pavardė buvo aptarinėjama bene plačiausiai – diskutuota, ar aštrios savų kritikos sulaukiančiam užsienio reikalų ministrui neteks atsisveikinti su postu. Tačiau pastabų jį į postą delegavusiai partijai turi ir pats K. Budrys.