Il San Gallo e Albert Vallci hanno rescisso consensualmente il contratto, valido fino al 2027. Il difensore centrale, in cerca di maggiore spazio, si unisce allo Sturm Graz nella massima serie austriaca.
Arrivato in Svizzera dal Red Bull Salisburgo nel 2022, il 30enne ha collezionato 114 presenze tra Super League, Coppa di Svizzera e Conference League, con 10 gol e 3 assist, lasciando il club con un contributo importante.