Do końca sezonu awansował również do finału singla w Ho Chi Minh, gdzie w finale nie sprostał Jonasowi Björkmanowi oraz Mediolanie, przegrywając decydującą rundę z Robinem Söderlingiem.
W 2006 roku, na początku sezonu, Štěpánek wygrał swój pierwszy turniej ATP World Tour w grze pojedynczej, w Rotterdamie, eliminując po drodze m.in. Novaka Đokovicia, Nikołaja Dawydienkę, a w finale Belga Christophe Rochusa. Wspólnie z Dammem triumfował też w rozgrywkach deblowych w Marsylii oraz awansował do finału singla w Hamburgu, gdzie przegrał z Tommym Robredo.
Rok 2007 Czech zainaugurował od finału debla w Adelaide (w parze z Novakiem Đokoviciem), lecz w finale przegrali z Wesleyem Moodiem i Toddem Perrym. W marcu zagrał w finale debla z Maheshem Bhupathim w Dubaju (porażka z parą Fabrice’a Santoro-Nenad Zimonjić) oraz w lipcu zwyciężył w grze pojedynczej, na twardych kortach w Los Angeles, eliminując po drodze m.in. Mardy'ego Fisha i w finale Jamesa Blake’a.
W 2008 roku Štěpánek osiągnął jeden turniejowy finał, w San José. Mecz o tytuł przegrał z Amerykaninem Andym Roddickiem. Latem zagrał na igrzyskach olimpijskich w Pekinie, z których odpadł w I rundach zawodów singlowych i deblowych.