In de zomer van 2024 moest Feyenoord op zoek naar een nieuwe hoofdtrainer. Onder leiding van succescoach Arne Slot kende de club een uitstekende periode met het behalen van de landstitel en de KNVB Beker. De trainer uit Bergentheim vertrok naar Liverpool en zo ontstond er een vacature in De Kuip. Het werd uiteindelijk Priske, die overkwam van de Tsjechische topclub Sparta Praag. Hij werd de eerste buitenlandse trainer van Feyenoord in ruim dertig jaar. In 1990 was de Zweed Gunder Bengtsson namelijk de laatste buitenlandse coach van de Rotterdammers.
Al in de eerste weken ontstonden er vragen over de keuzes van de Deense oefenmeester. Er kwam kritiek op de formatie waarin Priske Feyenoord liet spelen. Waar de club na het vertrek van Ronald Koeman jarenlang met 4-3-3 speelde, koos Priske voor een 3-4-3 systeem, waarmee hij veel succes had bij Sparta Praag. Na afloop van wedstrijden vormde de Deen de inmiddels bekende huddle. Na veel kritiek van buitenaf besloot hij daar al snel mee te stoppen. Ook de keeperkwestie zorgde voor onrust. Priske koos in eerste instantie voor Timon Wellenreuther als eerste doelman. Na enkele fouten van de Duitser besloot hij toch te kiezen voor Justin Bijlow.
Ook qua resultaten verliep de periode onder Priske wisselvallig. In de competitie had landskampioen PSV het gat met Feyenoord al snel geslagen en ook aartsrivaal Ajax liep uit. Daardoor was de derde plaats al snel het hoogst haalbare. In de Champions League ging het aanvankelijk voortvarend. Met overwinningen op Benfica en Bayern München en een knap gelijkspel bij Manchester City na een 3-0 achterstand werd de tussenronde bereikt. Daarin was Feyenoord te sterk voor AC Milan. In de achtste finale volgde uitschakeling door Internazionale. Die knock-outwedstrijden waren al niet meer onder leiding van Priske. Zijn positie stond na de winterstop zwaar onder druk en volgens de media zou hij na de wedstrijd tegen Bayern München ontslagen worden. Door de verrassende zege bleef hij nog even aan, maar na een zware nederlaag tegen Lille in de Champions League, uitschakeling door PSV in de beker en een verliespartij tegen Ajax in de competitie, volgde op 10 februari alsnog het ontslag.
Lang werkloos bleef de 48-jarige trainer niet. Zijn naam werd in verband gebracht met onder meer VfL Wolfsburg en Rangers FC. Begin juni werd Priske opnieuw gepresenteerd als hoofdtrainer van Sparta Praag, de club waar hij een jaar eerder was vertrokken. In Tsjechië heeft hij een uitstekende reputatie. Hij pakte twee landstitels, schakelde Galatasaray uit in de Europa League, won de Letná Cup en veroverde in zijn tweede seizoen zelfs de dubbel. Ook zijn tweede termijn bij de club verloopt tot nu toe zeer succesvol.
In zijn vertrouwde 3-4-3 systeem is Sparta Praag uitstekend aan het seizoen begonnen. De club staat bovenaan in de Tsjechische competitie met negentien punten uit de eerste zeven wedstrijden en heeft twee punten voorsprong op stadgenoot Slavia Praag. Alleen op bezoek bij nummer drie FK Jablonec werd met 1-1 gelijkgespeeld. Ook in Europa presteert Priske goed. Sparta Praag begon in de tweede voorronde van de Conference League. Op bezoek bij FK Aktobe, de nummer vier van Kazachstan, werd nog met 2-1 verloren, maar in de return volgde een 4-0 overwinning. Daarna werden ook Ararat-Armenia en Riga FC uitgeschakeld. Sparta Praag is dus van de partij in de Conference League. Zo verloopt de tweede termijn van Priske in Praag tot nu toe uitstekend.