Bei der Weltmeisterschaft 1997 erreichte Palinek mit seinem neuen Partner Přemysl Kubala den 17. Platz. Zwei Jahre später kam er mit Martin Lébl bei der WM in Marseille nicht über Rang 41 hinaus. Das Duo nahm auch am olympischen Turnier 2000 teil. Nach einer knappen Niederlage gegen die Schweizer Brüder Martin und Paul Laciga schieden sie in der Verlierer-Runde gegen die Spanier Bosma/Díez aus. Die Weltmeisterschaft 2001 endete für Palinek und Stanislav Popoch nach der Vorrunde. In den folgenden beiden Jahren spielte er noch einige Turniere mit Štěpán Smrčka.