Patru ani mai târziu, la Euro 2000, Šmicer a marcat ambele goluri în singura victorie a turneului, 2-0 împotriva Danemarcei. La Euro 2004, a marcat golul câștigător în victoria echipei 3-2 cu Olanda. În acel meci, cehii erau conduși cu 2-0 după 20 de minute, dar au reușit să se redreseze. Revenirea a marcat un parcurs impresionant până în semifinalele turneului. Šmicer a declarat că meciul împotriva Olandei este cel mai important din toate meciurile jucate la națională.