En 2016 precisamente se traslada a Austria para integrar la academia del Red Bull Salzburgo.

[3]​ En su primera temporada fue una pieza inamovible en el esquema del Liefering, anotando 10 goles en 33 partidos, además de dar 7 asistencias.

En aquella ocasión Red Bull Salzburgo cayó 4-0 ante Austria Viena, con Szoboszlai jugando 33 minutos tras ingresar en lugar de Enock Mwepu, cuando iban cayendo 2-0.

Esa derrota no impidió que Red Bull se consagre campeón del torneo.

[8]​ Ganaron esa edición del torneo, así como la siguiente, y disputó en dos años 91 encuentros en los que consiguió veinte goles.