Rok 2004 rozpoczął od startów w rajdach: Janner, Sumava, Prešov i Vranov. Był to pierwszy rok, w którym Kuzaj zaczął budować i wynajmować samochody marki Subaru. Zakaz samochodów WRC w MP był powodem przesiadki kierowcy do Imprezy STi N10 grupy N. W tym roku wywalczył kolejny tytuł mistrza Polski wygrywając m.in. rajdy: Elmot i Rzeszowski. Koniec sezonu to wygrana w Rajdzie Barbórki Warszawskiej. Początek roku 2005 to udany start w Belgii, gdzie wygrał Rajd Bleu Ardenne. Rajdu del Ciocco nie ukończył. Dalsza cześć sezonu to starty w RSMP i RSME za kierownicą najnowszego Subaru Imprezy STI N11 grupy N.

W sezonie 2006 Kuzaj równolegle startował w mistrzostwach świata samochodów produkcyjnych (PCWRC) oraz w mistrzostwach Polski. Wygrana w czterech eliminacjach RSMP zapewniła mu czwarty tytuł mistrza Polski. Najwyższa lokata w MŚ to drugie miejsce w klasyfikacji PCWRC na Rajdzie Argentyny (1 wygrany OS w PCWRC). Kuzaj nawiązał także współpracę z firmą Tein, producentem sportowych zawieszeń.

Kuzajowi pilotowali m.in.