Dopo che il Regno Unito ha votato per abbandonare l'Unione europea nel mese di giugno 2016, i parlamentari laburisti hanno approvato una mozione di sfiducia nei confronti di Corbyn (che, malgrado un trascorso giovanile da euroscettico moderato, si era apertamente schierato contro la "Brexit"), con 172 voti a favore della rimozione e 40 contrari. In precedenza si erano dimessi circa i due terzi del "governo ombra" di Corbyn (cioè il gruppo al vertice del partito di opposizione che supervisiona il governo vero e proprio seguendolo "come un'ombra"). Nelle elezioni per la leadership del settembre 2016, Corbyn ha mantenuto la guida del partito con una quota di voti (maggiore di quella ottenuta nella precedente elezione) del 61,8%. Nelle elezioni generali del 2017, i laburisti (sotto Corbyn) hanno nuovamente ottenuto il secondo posto in Parlamento, ma hanno aumentato la loro quota del voto popolare al 40%, ottenendo un guadagno netto di 30 seggi. Era la prima volta che i laburisti avevano guadagnato un seggio dal 1997 e l'aumento del 9,6% nella quota dei voti del partito era il più grande in una singola elezione generale dal 1945.