Dopo le elezioni federali del 2013, nelle quali i socialdemocratici migliorano il loro risultato di 2,7 punti percentuali, arrivando a 25,7 %, Gabriel ha proposto allearsi con la CDU/CSU in una grande coalizione perché ha ritenuto il partito Die Linke troppo poco affidabile soprattutto nella politica estera. Sulla scelta della coalizione per la prima volta nella storia della SPD vengono fatte delle primarie fra tutti gli iscritti del partito. Partecipa il 78 % degli iscritti. Il 75,96 % vota a favore della grande coalizione.