Наводи се да Налесова долази на чело СДП-а, 154 године старе странке, која је мањи партнер у коалиционој Влади канцеларке Ангеле Меркел, након што је бивши лидер социјалдемократа Мартин Шулц поднео оставку због најгорег изборног резултата партије још од 1933. године.