Ci sono state promozioni, battaglie per la retrocessione e infine il trasferimento da Maine Road, ma i giocatori reclutati lungo il cammino hanno anche aiutato a stabilire le basi per ciò che è seguito.
Bernstein, che è entrato a far parte del consiglio del City nel 1994 prima di diventare presidente nel 1998, è stato coinvolto in un periodo in cui il reclutamento richiedeva un mix di giudizio, opportunità e, occasionalmente, un po' di fortuna.
Parlando esclusivamente con Football Presse, rivisita alcune delle storie meno familiari dietro i trasferimenti del City, inclusa un'arrivo inaspettato dalla Liberia, la popolarità di un internazionale cinese e un trasferimento che quasi è avvenuto ma che, secondo lui, avrebbe potuto cambiare il futuro immediato del club.
George Weah era un acquisto glamour piuttosto che una pietra miliare.
Pochi arrivi a Maine Road hanno attirato la stessa attenzione di George Weah. L'ex vincitore del Pallone d'Oro si è unito al City nel 2000, portando una reputazione straordinaria a un club che stava ancora cercando di affermarsi nella Premier League.
Per Bernstein, tuttavia, c'era una chiara comprensione di ciò che il liberiano poteva realisticamente offrire in quel momento della sua carriera.
"Beh, è successo. Voglio dire, ovviamente uno dei grandi, grandi giocatori del mondo. Era ovviamente alla fine della sua carriera. Lo vedevamo come un'opportunità per portare qualcuno che probabilmente non sarebbe stato un giocatore da 90 minuti, sai, per ogni partita in quel momento della sua carriera.
"Ma aveva il talento e così via per lavorare insieme a giocatori come Paulo Wanchope e Shaun Goater che avevamo. E ha funzionato abbastanza bene. Ma non posso dire che sia stato un successo straordinario."
L'acquisto ha fornito al City un nome celebrato, anche se Bernstein ricorda i limiti tanto quanto l'eccitazione.
C'era qualcosa di particolarmente insolito nel vedere un giocatore del calibro di Weah competere nelle partite di calcio inglese meno conosciute.
"Ricordo all'inizio, penso che abbiamo giocato una partita a Gillingham. Voglio dire, puoi immaginare George Weah che gioca a Gillingham?"
La valutazione di Bernstein è stata infine che il trasferimento era stato utile, ma non uno dei pezzi definitivi della strategia di reclutamento del City.
"Non era un acquisto fondamentale. No, era un acquisto glamour, ma non uno dei più importanti."
Sun Jihai ha portato qualcosa di diverso al City.
Un altro giocatore che ha lasciato un'impressione su Bernstein è stato Sun Jihai.
Il difensore cinese è arrivato al City nel 2002 dal Dalian Shide, diventando una figura importante durante il ritorno del club nella Premier League e lo sviluppo successivo.
A differenza dell'acquisto di Weah, Bernstein non riesce a ricordare le circostanze precise che hanno portato Sun a Manchester. Ciò che gli è rimasto impresso è stato il professionalismo del giocatore e il legame che ha stabilito con i tifosi.
"Non ricordo. È arrivato tramite un agente. Non riesco a ricordare esattamente, ma era fantastico. E ovviamente, ha portato con sé molto del suo supporto locale. Era fantastico anche. Ricordo che era davvero una brava persona e un professionista davvero valido.
"Mi è piaciuto lavorare con lui, ma non posso, ad essere onesto, ricordare esattamente come l'abbiamo preso."
L'arrivo di Sun è stato significativo oltre il suo contributo in campo. Ha attirato un notevole interesse dalla comunità cinese ed è diventato una figura importante nel crescente profilo internazionale del club.
È andato a fare più di 130 presenze per il City, trascorrendo sei anni al club e diventando un membro popolare della squadra.
Per Bernstein, tuttavia, il ricordo duraturo era più semplice: un calciatore completamente professionale che ha lasciato un'impressione positiva su coloro che lo circondavano.
Shaun Goater è diventato un improbabile eroe del Manchester City.
Non ogni acquisto importante arriva con una grande reputazione o un'aspettativa di trasformare un club di calcio.
La memoria di Bernstein su Shaun Goater è un esempio particolarmente buono di come un trasferimento possa svilupparsi in qualcosa di molto più grande di quanto inizialmente previsto.
L'attaccante bermudiano si è unito al City dal Bristol City nel 1998, e il suo arrivo è stato tutt'altro che semplice.
"Beh, prendi Shaun Goater, il Goat. Sai, quando è arrivato, ricordo che lo abbiamo firmato all'ultimo minuto prima della scadenza del trasferimento. Era tutto come un minuto prima, forse anche un minuto dopo. Non sono sicuro!
"Ma lo abbiamo firmato e, sai, avevamo aspettative ragionevoli. Ma era davvero straordinario e è cresciuto con il club ed era una grande personalità."
Goater è diventato una delle figure più riconoscibili della ripresa del City, segnando i gol che hanno aiutato la squadra di Joe Royle a risalire attraverso le divisioni.
Il suo rapporto con i tifosi è diventato particolarmente speciale, con il famoso coro 'Feed the Goat' che rifletteva l'affetto che ha generato a Maine Road.
Bernstein ricorda quella connessione come qualcosa di molto più di semplici gol segnati.
"E tutte le cose riguardo a 'Feed the Goat' e così via, i tifosi lo amavano davvero, davvero. E lui è stato un po' un eroe improbabile. Ma penso che quando le persone guardano indietro a quel periodo, Shaun Goater sarà uno degli eroi insieme a Paul Dickov e altri, sai, che resisteranno alla prova del tempo."
È un ricordo rivelatore da parte di un presidente che ha assistito da vicino alla rinascita del club. Goater non è stato necessariamente reclutato con l'aspettativa che sarebbe diventato un simbolo così duraturo, ma le sue prestazioni e la sua personalità lo hanno reso uno dei giocatori definitivi di quel periodo.
Uwe Rösler ha lasciato un'impressione duratura.
Un altro attaccante che Bernstein ricorda con particolare affetto è Uwe Rösler.
L'attaccante tedesco si era già affermato come una figura popolare a Maine Road prima della presidenza di Bernstein, essendo arrivato dal 1. FC Nürnberg nel 1994.
Il suo contributo è stato sostanziale, segnando 64 gol in 165 presenze per il City. Ha anche sviluppato un rapporto particolarmente forte con i tifosi.
La descrizione di Bernstein su di lui è breve ma affettuosa.
"Era un giocatore molto buono. Mi piaceva. Dinamico, aveva personalità. Al centro, generalmente un buon marcatore di gol. Sì, ha fatto molto bene per noi. Mi piaceva molto."
L'importanza di Rösler per il club non è stata misurata semplicemente dai suoi gol. Il suo impegno e la sua personalità lo hanno reso un favorito naturale tra i tifosi durante un periodo difficile nella storia del City.
Per Bernstein, rappresentava il tipo di giocatore che poteva dare a una squadra un'identità e fornire ai tifosi qualcuno con cui potessero realmente connettersi.
Il trasferimento che avrebbe potuto salvare il Manchester City dalla retrocessione.
Forse la storia di reclutamento più rivelatrice riguarda un giocatore che il City non è riuscito a firmare.
Bernstein ricorda la determinazione di Joe Royle di portare Ugo Ehiogu a Maine Road. Il potente difensore centrale era un giocatore affermato della Premier League con l'Aston Villa, ma alla fine si trasferì al Middlesbrough nell'ottobre 2000.
È stata un'opportunità mancata su cui Bernstein ha continuato a riflettere.
"Uno certamente era Ugo Ehiogu, un grande difensore centrale che Joe Royle ha passato molto tempo a cercare di farmi firmare. E alla fine è andato al Middlesbrough.
"Ma sapevo che era un difensore centrale molto forte e potente. Sospetto che se lo avessimo avuto, potremmo non essere retrocessi in quella stagione quando avevamo Joe Royle -- dopo le promozioni consecutive e siamo stati retrocessi, penso che saremmo potuti rimanere in alto se lo avessimo avuto.
"Era un giocatore molto forte, di altissima qualità."
È un controfattuale intrigante. Il City aveva goduto di promozioni consecutive sotto Royle prima di lottare al ritorno nella Premier League, subendo infine la retrocessione nel 2000.
Bernstein credeva che l'aggiunta di un difensore dominante come Ehiogu avrebbe potuto fare una differenza decisiva.
L'ex presidente è attento a non suggerire che un acquisto avrebbe automaticamente trasformato tutto, ma il suo ricordo lascia poco dubbio sul fatto che considerasse il difensore come una grande opportunità mancata.
Ci sono stati altri giocatori che il City voleva ma non è riuscito a garantire, anche se Bernstein crede che il club sia generalmente riuscito a ottenere la maggior parte dei suoi obiettivi preferiti.
Il talento da solo non è mai stato sufficiente.
Guardando indietro al processo di reclutamento, Bernstein identifica anche un problema ricorrente che si estende oltre le trattative di trasferimento.
Il club ha incontrato giocatori con ovvie capacità che non hanno mai realizzato il loro potenziale, qualcosa che crede rimanga una delle realtà più frustranti del calcio.
Quando gli è stato chiesto se ci fossero giocatori che avrebbero potuto ottenere di più, non era disposto a identificare individui.
"Sicuramente, sì. Ma non li nominerò.
"È la stessa cosa, vero? È questo abbinamento di talento con impegno. Sai, e il talento non è sufficiente. Sai, ha bisogno di quell'impegno, di quella disciplina, di quell'impegno nello stile di vita di rinunciare a certe cose che i giovani vogliono fare e disciplinarsi."
Indica Cristiano Ronaldo e Novak Djokovic come esempi di sportivi d'élite le cui carriere sono state sostenute da un'eccezionale dedizione nel mantenere la loro condizione fisica.
Bernstein crede che la differenza tra avere la capacità di avere successo e raggiungere effettivamente la vetta si trovi spesso lontano dal campo.
"Certo, ci sono stati giocatori che avevano talento ma non avevano il resto delle cose da abbinare, il che è un grande peccato. E mi chiedo come devono sentirsi riguardo alle loro vite dopo quando pensavano che forse avrebbero potuto davvero farcela, o avevano una possibilità, avevano un'opportunità e non l'hanno colta."
Per un presidente che ha assistito al Manchester City ricostruirsi dal fondo della Football League, quelle lezioni facevano parte di un processo molto più grande.
Alcuni acquisti sono diventati eroi, altri hanno fornito glamour o professionalità, mentre alcuni non sono mai arrivati affatto. I ricordi di Bernstein offrono un promemoria che la trasformazione di un club di calcio è raramente il prodotto di una sola straordinaria finestra di trasferimento.
A volte è l'acquisto dell'ultimo minuto che diventa una leggenda. A volte è il giocatore che è sfuggito che rimane nei pensieri del presidente.
Il libro di David Bernstein "We were really there: The Rebirth of Manchester City" è di Pitch Publishing - che è disponibile qui.

