Under junior-VM i 1988 tok Rzehak bronse i utfor, året etter tok han bronse i super-G. I 1990 kjørte han sitt første renn i verdenscupen. Totalt samlet han fem pallplasseringer i verdenscuprenn (4 i utfor, 1 i super-G).