33-letni Sykora miał również propozycję gry w lidze rosyjskiej. Zdecydował jednak, że pozostanie w NHL, a Wild będzie szóstym zespołem w historii jego występów w najsłynniejszej lidze hokeja na lodzie. W sezonie 2008/2009 Sykora rozegrał 76 meczów, w których strzelił 25 bramek. Tym samym przekroczył granicę 300 goli w NHL. W 2000 roku czeski zawodnik sięgnął po Puchar Stanleya z New Jersey Devils, grając w jednej drużynie z Krzysztofem Oliwą.