They married Saturday in St. Vitus Cathedral, the country's biggest and most famous church.
Czech public radio reported that guests included ice hockey star Jaromir Jagr and tennis player Barbora Zahlavova Strycova, who reached her first WTA final at the Prague Open on Saturday.
The 31-year-old Stepanek -- ranked No. 29 -- missed most of the season with health problems. Vaidisova, who is 21 and a former top 10 player, retired this year after struggling with form.