Prime minister twice in the 1990s when Pakistan suffered no domestic terrorism, he voiced support on the campaign trail for peace talks with Taliban militants blamed for killing thousands of people in a nearly seven-year insurgency.
The fact the Taliban threatened and attacked his rival Pakistan People's Party and its main allies, drastically curtailing their ability to campaign, is in danger of being seen as contributing to his election victory.
But Sharif -- who apart from tackling Islamist militancy faces a major challenge to repair the shattered economy and address a crippling energy crisis -- has been quick to dispel any potential concerns from the West.
"What is most important is that we must never allow our soil to be used by anyone to create problems with any country in this world," he was quoted as telling The Sunday Telegraph as it emerged he had won Saturday's election.
US President Barack Obama said Sunday that Washington would continue to work with the new government "as equal partners in supporting a more stable, secure, and prosperous future for the people of Pakistan".
And Jonah Blank, the former Senate Foreign Relations Committee director for South Asia, said Sharif's people would be comfortable working with their US counterparts.
"I don't really see any evidence that he is an extremist leader in any way or that some of his rhetoric -- anti-US rhetoric, perhaps pro-Islamist rhetoric -- will translate into a wild swing in policy," he said.
The relatively weak showing of Sharif's Pakistan Muslim League-N (PML-N) in the northwest, where cricket star Imran Khan's promises to end US drone strikes and Pakistani military operations struck a chord, is another indication that his policy differs little from the outgoing government.
Sharif publicly supported major offensives against Pakistani Taliban in the district of Swat and the tribal region of South Waziristan in 2009.
Sartaj Aziz, a senior PML-N official and former Sharif cabinet minister, denied there would be a substantive change of strategy in the northwest.
"The key point which Nawaz Sharif emphasises in our manifesto is we can't negotiate with people who don't accept our writ, our constitution, our parliament, our judiciary," he said, adding what was needed was a "composite strategy" involving military action as well as negotiation.
Previous Pakistani governments, as well as the military, have forged ad hoc peace deals with insurgent factions in various parts of the northwestern tribal belt, which have often broken down quickly.
The Taliban, who denounce democracy as un-Islamic, killed more than 150 people during the election campaign, including 24 on polling day itself.
Spokesman Ehsanullah Ehsan said the insurgents would "wait until political parties form their government" but told AFP before the polls that anyone who "comes into conflict with Islam" would be targeted.
Commentators believe it is significant that Sharif has been less vocal against US drone strikes than Khan and stress he is a pragmatist.
"He is likely to approach the US with maturity and dispassionately," political and security analyst Imtiaz Gul told AFP.
There has been a noticeable decline in US drone strikes. So far in 2013, there have been 11, killing around 60 people compared to 46 killing 246 in 2012 and 64 killing around 390 in 2011, according to an AFP tally.
"The war on terror and the drone campaign is winding down anyway, so he won't try to be too vocal about it the way Imran Khan is. He is likely to impress upon the US a more defensible way of conducting drone strikes," said Gul.
Commentators expect little change in policy on Afghanistan, citing a strong cross-party and civilian-military consensus on doing what they can to try to help bring peace, despite deteriorating relations with President Hamid Karzai.
"The more important thing is the post '14 strategy and that has to be worked out in consultation, how you ensure that Afghanistan becomes peaceful and stable with a stable government that is acceptable to all," said Aziz. On India, Pakistan's arch rival with whom it has fought three wars, Sharif has also sought to tread a pragmatic line, emphasising his effort to improve relations with New Delhi during his 1997-99 tenure.
The relationship "requires much better high-level contact which he (Sharif) and Manmohan Singh can quite easily do," Aziz said.
"If high-level contact will take place in the next few weeks I'm sure the peace process will get accelerated and many of these things will start moving forward."