Il y a eu des promotions, des batailles de relégation et finalement le déménagement de Maine Road, mais les joueurs recrutés en cours de route ont également aidé à établir les bases de ce qui a suivi.
Bernstein, qui a rejoint le conseil d'administration de City en 1994 avant de devenir président en 1998, a été impliqué dans une période où le recrutement nécessitait un mélange de jugement, d'opportunité et, parfois, un peu de chance.
S'exprimant exclusivement à Football Presse, il revisite certaines des histoires moins familières derrière les signatures de City, y compris une arrivée inattendue du Libéria, la popularité d'un international chinois et un transfert qui a failli se réaliser mais qui, selon lui, aurait pu changer l'avenir immédiat du club.
George Weah était une signature glamour plutôt qu'une pierre angulaire.
Peu d'arrivées à Maine Road ont attiré autant d'attention que George Weah. L'ancien vainqueur du Ballon d'Or a rejoint City en 2000, apportant une réputation extraordinaire à un club qui essayait encore de s'établir en Premier League.
Pour Bernstein, cependant, il y avait une compréhension claire de ce que le Libérien pouvait offrir de manière réaliste à ce stade de sa carrière.
"Eh bien, cela s'est produit. Je veux dire, évidemment l'un des grands, grands joueurs du monde. Il était évidemment à la fin de sa carrière. Nous l'avons vu comme une opportunité d'amener quelqu'un qui ne serait probablement pas un joueur de 90 minutes, vous savez, pour chaque match à ce stade de sa carrière.
"Mais il avait le talent et ainsi de suite pour travailler aux côtés de Paulo Wanchope et Shaun Goater que nous avions. Et ça a bien fonctionné. Mais je ne peux pas dire que ce fut un succès éclatant."
La signature a fourni à City un nom célébré, bien que Bernstein se souvienne des limitations aussi clairement que de l'excitation.
Il y avait quelque chose de particulièrement inhabituel à voir un joueur du statut de Weah concourir dans des matchs de football anglais moins médiatisés.
"Je me souviens qu'au début, je pense que nous avons joué un match à Gillingham. Je veux dire, pouvez-vous imaginer George Weah jouant à Gillingham ?"
L'évaluation de Bernstein était finalement que le transfert avait été valable, mais pas l'un des éléments définissants de la stratégie de recrutement de City.
"Ce n'était pas une signature centrale. Non, c'était une signature glamour, mais pas l'une des signatures les plus importantes."
Sun Jihai a apporté quelque chose de différent à City.
Un autre joueur qui a laissé une impression sur Bernstein était Sun Jihai.
Le défenseur chinois est arrivé à City en 2002 en provenance de Dalian Shide, devenant une figure importante lors du retour du club en Premier League et du développement ultérieur.
Contrairement à l'acquisition de Weah, Bernstein ne se souvient pas des circonstances précises qui ont amené Sun à Manchester. Ce qui lui est resté, c'est le professionnalisme du joueur et la connexion qu'il a établie avec les supporters.
"Je ne me souviens pas. Cela est venu par un agent. Je ne me souviens pas tout à fait, mais il était génial. Et bien sûr, il a amené beaucoup de son soutien local avec lui. Il était génial aussi. Je me souviens qu'il était vraiment un bon gars et un très bon professionnel.
"J'ai aimé travailler avec lui, mais je ne peux pas, pour être honnête, me souvenir exactement comment nous l'avons eu."
L'arrivée de Sun était significative au-delà de sa contribution sur le terrain. Il a attiré un intérêt considérable de la communauté chinoise et est devenu une figure importante dans le profil international croissant du club.
Il a fini par faire plus de 130 apparitions pour City, passant six ans au club et devenant un membre populaire de l'équipe.
Pour Bernstein, cependant, le souvenir durable était plus simple : un footballeur entièrement professionnel qui a fait une impression positive sur ceux qui l'entouraient.
Shaun Goater est devenu un héros improbable de Manchester City.
Toutes les signatures importantes n'arrivent pas avec une grande réputation ou une attente de transformation d'un club de football.
Le souvenir de Bernstein de Shaun Goater est un exemple particulièrement bon de la façon dont un transfert peut se développer en quelque chose de beaucoup plus grand que prévu initialement.
L'attaquant bermudien a rejoint City en provenance de Bristol City en 1998, et son arrivée n'a pas été simple.
"Eh bien, vous prenez Shaun Goater, le Goat. Vous savez, quand il est arrivé, je me souviens que nous l'avons signé à la dernière minute avant la date limite de transfert. C'était tout comme une minute avant, peut-être même une minute après. Je ne suis pas sûr !
"Mais nous l'avons signé et, vous savez, nous avions des attentes raisonnables. Mais il était vraiment exceptionnel et il a grandi avec le club et c'était une grande personnalité."
Goater est devenu l'une des figures les plus reconnaissables de la récupération de City, marquant les buts qui ont aidé l'équipe de Joe Royle à gravir les divisions.
Sa relation avec les supporters est devenue particulièrement spéciale, avec le célèbre chant "Feed the Goat" reflétant l'affection qu'il a générée à Maine Road.
Bernstein se souvient que cette connexion était bien plus que simplement marquer des buts.
"Et toutes les choses à propos de 'Feed the Goat' et ainsi de suite, les fans l'aimaient vraiment, vraiment. Et il a été un héros un peu improbable. Mais je pense que lorsque les gens se remémorent cette époque, Shaun Goater sera l'un des héros avec Paul Dickov et d'autres, vous savez, qui résisteront à l'épreuve du temps."
C'est un souvenir révélateur d'un président qui a été témoin de la renaissance du club de près. Goater n'a pas nécessairement été recruté avec l'attente qu'il deviendrait un symbole aussi durable, mais ses performances et sa personnalité ont fait de lui l'un des joueurs définissants de cette période.
Uwe Rösler a laissé une impression durable.
Un autre attaquant que Bernstein se souvient particulièrement avec affection est Uwe Rösler.
L'attaquant allemand s'était déjà établi comme une figure populaire à Maine Road avant la présidence de Bernstein, étant arrivé de 1. FC Nürnberg en 1994.
Sa contribution était substantielle, marquant 64 buts en 165 apparitions pour City. Il a également développé une relation particulièrement forte avec les supporters.
La description que Bernstein en fait est brève mais affectueuse.
"C'était un très bon joueur. Je l'aimais. Dynamique, avait de la personnalité. Au centre, généralement un bon buteur. Oui, il a très bien fait pour nous. Je l'aimais beaucoup."
L'importance de Rösler pour le club n'était pas simplement mesurée par ses buts. Son engagement et sa personnalité en ont fait un favori naturel parmi les supporters pendant une période difficile de l'histoire de City.
Pour Bernstein, il représentait le type de joueur qui pouvait donner une identité à une équipe et fournir aux supporters quelqu'un avec qui ils pouvaient vraiment se connecter.
Le transfert qui aurait pu sauver Manchester City de la relégation.
Peut-être que l'histoire de recrutement la plus révélatrice concerne un joueur que City n'a pas réussi à signer.
Bernstein se souvient de la détermination de Joe Royle à amener Ugo Ehiogu à Maine Road. Le puissant défenseur central était un joueur établi de Premier League avec Aston Villa, mais a finalement déménagé à Middlesbrough en octobre 2000.
C'était une occasion manquée sur laquelle Bernstein continue de réfléchir.
"L'un d'eux était certainement Ugo Ehiogu, un grand défenseur central que Joe Royle a passé beaucoup de temps à essayer de me faire signer. Et il est allé à Middlesbrough à la fin.
"Mais je savais qu'il était un défenseur central très fort et puissant. Je soupçonne que si nous l'avions eu, nous n'aurions peut-être pas été relégués cette saison-là quand nous avions Joe Royle -- après les promotions consécutives et que nous avons été relégués, je pense que nous aurions pu rester en place si nous l'avions eu.
"C'était un joueur très fort, de très haute qualité."
C'est un contre-factuel intrigant. City avait connu des promotions successives sous Royle avant de lutter lors de leur retour en Premier League, subissant finalement une relégation en 2000.
Bernstein croyait que l'ajout d'un défenseur commandant comme Ehiogu aurait pu faire une différence décisive.
L'ancien président veille à ne pas suggérer qu'une seule signature aurait automatiquement tout transformé, mais son souvenir laisse peu de doute sur le fait qu'il considérait le défenseur comme une occasion manquée majeure.
Il y avait d'autres joueurs que City voulait mais n'a pas pu sécuriser, bien que Bernstein pense que le club a généralement réussi à obtenir la plupart de ses cibles préférées.
Le talent seul n'a jamais suffi.
En regardant le processus de recrutement, Bernstein identifie également un problème récurrent qui s'étend au-delà des négociations de transfert.
Le club a rencontré des joueurs avec une capacité évidente qui n'ont jamais réalisé leur potentiel, quelque chose qu'il croit rester l'une des réalités les plus frustrantes du football.
Interrogé sur les joueurs qui auraient pu réaliser plus, il n'était pas disposé à identifier des individus.
"Certainement, oui. Mais je ne vais pas les nommer.
"C'est la même chose, n'est-ce pas ? C'est cette association de talent avec engagement. Vous savez, et le talent n'est pas suffisant. Vous savez, cela nécessite cet engagement, cette discipline, cet engagement de style de vie à renoncer à certaines choses que les jeunes veulent faire et à se discipliner."
Il cite Cristiano Ronaldo et Novak Djokovic comme exemples de sportifs d'élite dont les carrières ont été soutenues par une dévotion extraordinaire à maintenir leur condition physique.
Bernstein croit que la différence entre avoir la capacité de réussir et atteindre réellement le sommet se trouve souvent en dehors du terrain.
"Bien sûr, il y avait des joueurs qui avaient le talent mais n'avaient pas le reste des choses qui vont avec, ce qui est vraiment dommage. Et je me demande comment ils doivent se sentir à propos de leur vie après avoir pensé qu'ils auraient peut-être pu vraiment le faire, ou qu'ils avaient une chance, qu'ils avaient une opportunité et qu'ils ne l'ont pas saisie."
Pour un président qui a été témoin de la reconstruction de Manchester City depuis le bas de la Football League, ces leçons faisaient partie d'un processus beaucoup plus vaste.
Certaines signatures sont devenues des héros, d'autres ont apporté du glamour ou du professionnalisme, tandis que quelques-unes ne sont jamais arrivées. Les souvenirs de Bernstein rappellent que la transformation d'un club de football n'est rarement le produit d'une seule fenêtre de transfert extraordinaire.
Parfois, c'est la signature de dernière minute qui devient une légende. Parfois, c'est le joueur qui s'est échappé qui reste dans les pensées du président.
Le livre de David Bernstein "We were really there: The Rebirth of Manchester City" est publié par Pitch Publishing - qui est disponible ici.

