Už start Mužů v naději koncem srpna napověděl, že diváky nenechají chladnými. Za týden od premiéry je vidělo na 200.000 lidí, přičemž za první víkend přilákali před filmová plátna 107.378 diváků.

Návštěvnost za první týden, která podle údajů společnosti Falcon činila 191.400 diváků, řadí Muže v naději na první místo v historických tabulkách sledujících domácí projekty za toto období. Druhý je Jáklův Kajínek se 189.826 diváky a třetí komedie Vratné lahve Jana Svěráka. Tu za první týden vidělo v kinech 168.911 diváků.

zdroj: tisková zpráva

Hlavními hrdiny filmu jsou šedesátník Rudolf (Bolek Polívka) a jeho zeť Ondřej (Jiří Macháček). Rudolf v komediálním příběhu uplatňuje svou teorii, že nevěra je základem šťastného manželství. Navíc ho napadne, že by mohl dát pár dobrých rad Ondřejovi, který pro samé plnění povinností nevnímá, jak nebezpečně se jeho žena Alice (Petra Hřebíčková) začíná nudit. Z konzervativního slušňáka se díky radám jeho tchána vedoucím k románku s krásnou Šarlotou (Vica Kerekesová) stává sebevědomý pán tvorstva, obletovaný milenkou a obdivovaný vlastní manželkou. Taková situace však nemůže trvat stále.

Vejdělek vstoupil do hrané tvorby komedií podle bestselleru Michala Viewegha Účastníci zájezdu. Film, u něhož byl spoluautorem scénáře, byl divácky nejúspěšnějším titulem roku 2006, v kinech ho vidělo přes 800.000 diváků. Na MFF Tribeca v New Yorku 2006 získala Eva Holubová ocenění za nejlepší ženský herecký výkon a porota udělila i speciální cenu pro celé herecké obsazení filmu.

Roadmovie Roming (2007) byla uvedena v oficiálním programu MFF v Torontu. Tragikomedii Václav (2007), u níž se znovu podílel na scénáři, vidělo v kinech 400.000 diváků.

Velký úspěch zaznamenaly Ženy v pokušení (2010), které získaly Českého lva pro divácky nejúspěšnější film roku 2010.