ダブルスではコンスタントに好成績を出していたステパネクだが、シングルス決勝の初進出はようやく2004年11月のパリ・マスターズになってからである。この大会はatpマスターズシリーズの1つに指定されている大規模なトーナメントだが、ステパネクはこの大舞台の決勝でマラト・サフィンに3-6,6-7,3-6で敗れ準優勝。