Im Sommer 2000 ging der Slowake in die tschechische Gambrinus Liga und schloss sich Slavia Prag an. Für Slavia absolvierte Kozák 13 Spiele in zwei Jahren, anschließend kehrte er für eine Saison auf Leihbasis zum 1. FC Košice zurück.