Pada Juli 2016, setelah mayoritas pemilih di Britania Raya memutuskan untuk meninggalkan Uni Eropa, Fox diangkat sebagai Sekretaris Perdagangan oleh Perdana Menteri Theresa May yang baru saja terpilih sebagai ketua Partai Konservatif dan Perdana Menteri (menggantikan David Cameron yang mengundurkan diri). Fox sudah dua kali mencoba menjadi ketua Partai Konservatif pada tahun 2005 dan 2016, tetapi upayanya tidak membuahkan hasil.