Roger Federer's preparations for the French Open suffered a further blow with the loss in Rome.
Federer was comfortable on his service games in the first set of the quarter-final, taking four to love, but he failed to force any break points.
Stepanek wrapped up the ensuing tiebreak 7-4 with an ace as the Swiss lost a set for the first time in the tournament.