1998年2月17日 (农历正月廿一)，谢里夫再次出任巴基斯坦总理。

1998年2月3日，巴基斯坦举行国民选举，由纳瓦兹·谢里夫领导的穆斯林联盟（谢派）获得国民议会217个席位中的134席，以绝对领先的优势赢得了议会选举的胜利。2月17日，巴国民议会以177票对16票正式选举谢里夫为巴基斯坦新总理。谢里夫当日在莱加里总统主持下就任巴第13任民选政府总理。这是谢里夫第二次出任总理。1990年至1993年，谢里夫曾出任巴基斯坦总理。