Preliminära siffror lutar åt att partiet får egen majoritet med 29 av 51 platser i delstatsparlamentet. Det i en delstat som sedan 1999 letts av förre förbundskanslern Angela Merkels konservativa CDU.
Valsegern är ett viktigt kvitto för Scholz som bara månader innan sin egen valseger var helt avskriven, för att på några veckor stiga kraftigt i opinionen och segla upp som plötslig favorit.
Framgången i Saarland bådar samtidigt gott inför kommande månader då ytterligare delstatsval i CDU-ledda delstater väntar, bland annat i Tysklands största delstat Nordrhein-Westfalen i maj.