Hned v témže roce, kdy se Topolánek rozvedl s první ženou Pavlou, se znovu oženil. Vzal si Lucii Talmanovou, s níž má syna Nicolase. Jelikož je Lucie poslankyně ODS, seznámili se v práci.