Etter nederlaget i krigen i 1864 ble han leder av det nye partiet Nationale Godsejere, og det lyktes partiet å danne regjering i 1865, Regjeringen Frijs. Krag-Juel-Vind-Frijs var i tillegg til statsminister også utenriksminister i regjeringen.