Following the failure to qualify for the FIFA World Cup, Jankulovski helped Czech Republic keep three consecutive clean sheets for the national side between 27 March 2002 and 18 May 2002. He then scored his third goal for Czech Republic, in a 2–0 win against Moldova on 12 October 2002. Jankulovski then scored his fourth goal for the national side, in a 4–0 win against Austria on 2 April 2003. With Czech Republic qualified for the UEFA Euro 2004, he scored his fifth goal for the national side, in a 3–2 win against Austria on 11 October 2003. A month later on 15 November 2003, Jankulovski scored his sixth goal for Czech Republic, as well as, setting up one of the goals, in a 5–1 win against Canada. In June 2004, he was called up to the national side squad for the UEFA Euro 2004. Jankulovski became Czech Republic's first choice left–back and helped the national side progress through the group stage and the quarter–finals. However, he helped Czech Republic finish third place in the tournament after losing 1–0 against Greece on 1 July 2004.