בסוף יוני 2016, פוקס הודיע כי הוא מתכוון להתמודד להנהגת המפלגה השמרנית בשנית, אחרי שדייוויד קמרון התפטר לאחר משאל העם על חברות הממלכה המאוחדת באיחוד האירופי, שבו פוקס תמך בעזיבתה של בריטניה את האיחוד האירופי. במהלך ההכרזה על מועמדותו, הוא אמר כי בריטניה צריכה לעמוד בהתחייבותה לעזוב את האיחוד האירופי עד 2019. הוא הבטיח להגדיל את תקציב הכוחות המזוינים של בריטניה, ואמר כי "צריך לשפר את יכולת הלוחמת רשת של הצי המלכותי הבריטי. פוקס הודח מהפריימריז עוד בסיבוב הראשון לאחר שהפסיד וסיים במקום האחרון עם 16 קולות.