Nel luglio del 2009 è stato ceduto con la formula del prestito al Rheindorf Altach, squadra con la quale ha collezionato 16 presenze.
Il 23 gennaio 2010 passa a titolo definitivo al Livorno per 300.000 euro circa.[2] Disputa la sua prima partita nella massima serie italiana il 24 marzo successivo in occasione di Inter - Livorno (3-0). In Serie A disputa in tutto 6 partite, poi rimane al Livorno anche dopo la retrocessione in Serie B. Nella stagione cadetta 2010-2011 disputa 10 partite in maglia amaranto. Nel campionato successivo rimane ai margini della squadra totalizzando una sola apparizione, il 1º maggio 2012. Nella stagione 2012-2013 invece viene impiegato dal nuovo allenatore Davide Nicola già dalla prima giornata, anche se poi viene impiegato con il contagocce.
Il 31 gennaio 2013 viene ceduto con la formula del prestito al Barletta.[3] Il 26 luglio il Barletta lo acquista a titolo definitivo.[4]
Il 27 dicembre viene ufficializzata la risoluzione consensuale del suo contratto con la società biancorossa.[5]
^Prutsch ancora in biancorosso, su ssbarletta.com, 26 luglio 2013. URL consultato il 26 luglio 2013 (archiviato dall'url originale il 30 dicembre 2013).
^Risoluzione consensuale per Prutsch, su ssbarletta.com, 27 dicembre 2013. URL consultato il 28 dicembre 2013 (archiviato dall'url originale il 31 dicembre 2013).