Selv om May hadde støttet å fortsette i EU, utnevnte hun tilhenegere av Brexit til nøkkelposisjoner med ansvar for fremforhandlingen av Storbritannias uttreden fra Den europeiske union, deriblant utenriksministeren, Ministeren for uttreden fra EU og handelsministeren.