De transfer van Konstantelias was niet zonder problemen. PAOK-fans waren woest over de transfer van hun favoriete speler en eisten zelfs een gesprek met president Ivan Savvidis. Konstantelias moest uitspreken dat hij PAOK nog altijd lief had, waarna hij in Dortmund werd staande gehouden door een Griekse supporter.
De fans van PAOK waren zo boos omdat Konstantelias een van de beste spelers is die ooit door de club is opgeleid. Hij kwam vorig seizoen 26 keer in een één-tegen-één-situatie terecht in het strafschopgebied van de tegenstander, meer dan welke andere speler dan ook. Bij Borussia Dortmund kwam geen enkele speler vorig seizoen in de Bundesliga meer dan tien keer in zo'n situatie terecht.
Konstantelias heeft bij Dortmund getekend tot de zomer van 2031. De transfer van Konstantelias staat los van de transfer van Joey Veerman, die maandag gekeurd wordt door Dortmund. De Duitse club betaalt PSV om en nabij de 22 miljoen euro voor Veerman.