In 1998, ČSSD won the election and Zeman became Prime Minister of a minority government, which he led for the next four years.
Το 1998 το CSSD κέρδισε τις εκλογές και ο Ζέμαν έγινε πρωθυπουργός μιας μειοψηφικής κυβέρνησης, της οποίας ηγήθηκε για τα επόμενα τέσσερα χρόνια.