Sezon 2000 Sztuka rozpoczął w Mistrzostwach Polski za kierownicą N-grupowego Mitsubishi Lancera. Od razu odniósł zwycięstwo w grupie N w Rajdzie Warszawskim (5. miejsce w klasyfikacji generalnej). Kolejne zwycięstwo w grupie N odniósł w Rajdzie Krakowskim. W silnie obsadzonym Rajdzie Polski zwyciężył ponownie w grupie N i zajął 5. miejsce w klasyfikacji generalnej (3. miejsce wśród polskich kierowców). W kolejnym rajdzie (Rajd Kormoran), po defekcie instalacji elektrycznej, zajął trzecie miejsce w klasie. Następnego dnia po rajdzie przedstawiciele zespołu rajdowego Seata zaprosili Sztukę do testów na Seacie Cordoba WRC, po których zdecydowali się na przyjęcie go do swojego zespołu. Za kierownicą Seata Sztuka zajął 4. miejsce w Rajdzie Karkonoskim i nie ukończył Rajdu Wisły. Ostatecznie, na koniec sezonu zdobył tytuł wicemistrza Polski w grupie N.