“The Netherlands said ‘Whoa!'” he declared after his centre-right VVD party’s lead positioned him for a third successive term as prime minister.
With nearly all votes counted, his party easily beat the anti-immigration Freedom party of Geert Wilders.
Fellow eurozone countries France and Germany also face elections this year.
The Dutch race was seen as a test of support for nationalist parties that have been gaining ground across Europe.
Mr Wilders insisted “the patriotic spring” would still happen.
The euro gained as the results pointed to a clear victory for the prime minister’s party.