Schreuder verliet in januari 2018 TSG Hoffenheim en vond een nieuwe uitdaging als assistent-trainer bij Ajax. In Amsterdam werd hij herenigd met Ten Hag, met wie de 49-jarige Barnevelder als voetballer nog samenspeelde bij RKC Waalwijk. Schreuder begon zijn Ajax-avontuur op Nederlandse bodem, maar vloog al snel met de staf en selectie naar Portugal voor een trainingskamp in Albufeira. Hij sloot zijn eerste wedstrijd als assistent van Ten Hag succesvol af, het Deense Lyngby BK werd met 5-1 verslagen.
Ruim een week later begon Ajax aan de tweede seizoenshelft. Schreuder en Ten Hag (de hoofdtrainer werd in december 2017 aangesteld) kregen in de eerste competitiewedstrijd na de winterstop direct de vuurdoop: de Klassieker tegen Feyenoord stond op het programma. Ajax versloeg de Rotterdammers in een sfeervolle Johan Cruijff ArenA met 2-0, Donny van de Beek en Klaas Jan Huntelaar namen de doelpunten voor hun rekening. Nico Tagliafico maakte op 21 januari 2018 tegen Feyenoord zijn officiële debuut. In het restant van de competitie konden de Ajacieden koploper PSV niet meer achterhalen, waardoor de Amsterdammers op de tweede plek eindigden.
Het seizoen 2018/2019 bleek onder leiding van Schreuder en Ten Hag een stuk succesvoller te verlopen voor Ajax. De trainers lieten hun talentvolle selectie met aantrekkelijk voetbal schitteren op nationaal én internationaal podium. De Ajacieden wonnen de KNVB Beker en besloten de competitie met 86 punten als koploper, waarmee de felbegeerde dubbel in de wacht werd gesleept. Daarnaast liep Ajax in 2019 op een haar na de finale van de UEFA Champions League mis. Tottenham Hotspur was in de Johan Cruijff ArenA nipt te sterk.
Na het successeizoen 2018/2019 verruilde Schreuder Ajax voor zijn oude club Hoffenheim, waar hij als assistent eerder samenwerkte met Julian Nagelsmann en Huub Stevens. De Nederlandse oefenmeester stond één seizoen als hoofdtrainer aan het roer in Duitsland, waarna hij de overstap naar FC Barcelona maakt. Schreuder ging in Spanje aan de slag als assistent van Ronald Koeman. Na het ontslag van de voormalige Ajax-trainer, vertrok ook de Barnevelder uit Camp Nou. Begin dit jaar werd Schreuder aangesteld bij Club Brugge als opvolger van Philippe Clement. In Brugge legde de hij beslag op de Belgische landstitel.
Schreuder is weer terug op het oude nest en dat betekent een weerzien met verschillende oude bekenden, onder wie captain Dusan Tadic, met wie de 49-jarige Barnevelder een bijzondere band heeft. "Ik ken hem heel goed. Hij en Erik zijn de beste trainers in mijn carrière geweest", vertelde Tadic over Schreuder. "Hij is geweldig als mens en coach. Hij is heel open en direct, en op tactisch gebied is hij heel goed. Het is goed voor de club dat ze hem gehaald hebben. Veruit de beste keuze."
