Hall var i to perioder, første gang i perioden 13. mai 1857 til 2. desember 1859. I den første perioden som konseilpresident var Hall også utenriksminister fra 10. juli 1858 til slutten av første embetsperiode. I perioden fra 13. mai 1857 til 6. mai 1859 innehadde Hall også posten som minister for Kirke- og Undervisningsvesenet. Utløsende for ministeriets avgang var kravet i november 1859 om kammerherre Berlings avgang. Men Hall kom temmelig snart tilbake til regjeringsmakten.