Prielożny pracował już z siatkarzami z Wiednia; w sezonie 1999/2000 wywalczył z zespołem mistrzostwo kraju, Puchar Austrii oraz zagrał w Final Four Ligi Mistrzów. Był to najlepszy sezon w historii klubu. Na stanowisku zastąpił Rosjanina Wiktora Sidelnikowa, który w 2008 roku triumfował z Zenitem Kazań w Lidze Mistrzów. Następnie pracował z zespołem narodowym Białorusi skąd odszedł do Wiednia. Prielożny jest znany kibicom siatkówki w Polsce. Do Bielska-Białej przyszedł z Kalisza. Wcześniej był zatrudniony w Jastrzębskim Węglu (2003-2005), z którym sięgnął po mistrzostwo kraju w 2004 roku. W tym samym roku został drugim trenerem męskiej reprezentacji Polski (pierwszym był Stanisław Gościniak).