Pobyt w Bretanii Po spadku Racingu, latem 1990 Ginola skorzystał z oferty klubu Stade Brestois i przeniósł się do tego bretońskiego zespołu, w którym spotkał późniejszych kolegów z reprezentacji, Bernarda Lamę oraz Stéphane Guivarc’ha. Dla zespołu z Brestu David zdobył 6 goli w lidze, będąc jednym z jego najlepszych zawodników sezonie. Klub zajął 11. miejsce w lidze, jednak podobnie jak Girondins Bordeaux i OGC Nice został karnie zdegradowany do drugiej ligi za długi. Ginola został więc na kolejny sezon w Breście, ale na boiskach drugiej ligi grał tylko w rundzie wiosennej sezonu 1991/1992.
Paryż po raz drugi Zimą 1992 David po półtora roku wrócił do Paryża, ale tym razem podpisał kontrakt z Paris Saint-Germain. W pierwszym sezonie gry w PSG zajął z nim 3. miejsce w Ligue 1 i zdobył dla drużyny 3 gole. Z czasem stał się ulubieńcem kibiców z Parc des Princes i najpopularniejszym piłkarzem. Już w 1993 roku wywalczył swoje pierwsze trofeum w paryskim klubie, jakim był Puchar Francji i wystąpił także w wygranym 3:0 finale z FC Nantes. Natomiast w lidze PSG zostało wicemistrzem kraju, a David jako pomocnik zdobył 6 goli (więcej od niego strzelił tylko Liberyjczyk George Weah). W sezonie 1993/1994 Ginola poprowadził swój zespół do pierwszego od 1986 mistrzostwa kraju.