В 1993 году на драфте НХЛ «Сент-Луис Блюз» выбрал Прохазку в десятом раунде. В том же году он участвовал в тренировочном лагере команды, но контракт с ним так и не был подписан. В сезоне 1999/00 Прохазка выступал за фарм-клуб «Сент-Луиса» в АХЛ «Вустер АйсКэтс».