 In his first season at Hajduk, the club had a successful Champions League campaign and Pralija is still dearly remembered by Hajduk fans for his spectacular volley in the group stage game against Anderlecht which was unstoppable for the Belgian side's goalkeeper Filip de Wilde, even though Pralija played the whole game playing as a left back - a position he never played at before.His form kept improving in subsequent seasons, and he finished the 1995–96 season as the club's top scorer with 17 goals in 26 appearances.He instantly became Hajduk fans' favourite player and was awarded the Heart of Hajduk Award two years in a row, in 1995 and 1996.