Dzurinda si rád zabehal a zúčastnil sa viacerých maratónov. V roku 2000 sa zúčastnil na Behu Prahou a stretol sa s vtedajším českým premiérom Milošom Zemanom.
