Nach seinem Wechsel aus der Heimat zur TSG aus Hoffenheim im Jahr 2011 (Ablöse in Höhe von 200.000 Euro) begann für den 21-Jährigen eine kleine Odysse: Zunächst verlieh man den Offensivspieler zurück zum SV Kapfenberg, danach erfolgte eine Leihe zum FC St. Pauli und zum VfL Bochum.
Der Zweitligist nahm den U-Nationalspieler zur Spielzeit 2015/16 für eine Ablöse von einer halben Millionen Euro fest unter Vertrag, nachdem Gregoritsch in der abgelaufenen Zweitligasaison mit sieben Toren und vier Vorlagen überzeugen konnte.
Die sechsfache Summe davon legte der Hamburger SV kurze Zeit später für die Dienste des 1,93 Meter großen Angreifers auf den Tisch, stattete Gregoritsch nach langem Verhandlungspoker mit einem Vertrag bis 2019 aus.