John Aldridge war dort. Pat Nevin, Gary Stevens und Shaun Teale ebenfalls. Später kam Paul Cook, während Liam O'Brien internationale Erfahrung aus der Republik Irland mitbrachte und eine Karriere, die ihn bereits von Shamrock Rovers zu Manchester United und Newcastle United geführt hatte.
Es war ein Team, das Fußball spielen konnte, an das sich O'Brien noch mit großer Zuneigung erinnert.
Es war auch ein Team, das schmerzhaft nah an der Premier League war -- und es nie ganz schaffte.
"Wir hatten sehr viel Pech", erinnerte sich O'Brien bei Football Presse. "Wir haben es in drei Play-off-Halbfinals geschafft, um in die Premier League zu kommen. Wir konnten in keinem von ihnen geschlagen werden, aber wir hatten einfach nicht das Glück."
Tranmere erreichte in drei aufeinanderfolgenden Saisons die Play-off-Halbfinals, obwohl O'Brien nicht für die erste Saison dabei war und in den letzten beiden involviert war. Seine Erinnerungen an diese Jahre geben einen direkten Einblick in ein Team, das immer wieder in greifbare Nähe zur höchsten Liga kam.
Und die Spieler um ihn herum machten es zu einer bemerkenswerten Kabine.
"Wir hatten Pat Nevin, der für Schottland spielte. Wir hatten Gary Stevens, der für England spielte. Wir hatten John Aldridge, offensichtlich, und mich selbst.
"Wir hatten auch einige andere großartige Spieler. Ged Brannan war ein guter Spieler. John Morrissey spielte auf der rechten Seite. Wir hatten Kenny Irons und Paul Cook kam schließlich. Shaun Teale kam von Villa.
"Also, wisst ihr, wir hatten wirklich gute Spieler."
Es gab auch etwas Einzigartiges an Tranmere selbst.
Der Verein hatte sich einen Ruf für die Ausbildung junger Spieler erarbeitet, und O'Brien erinnert sich an eine Umgebung, in der etablierte Profis und aufstrebende Talente zusammengebracht wurden.
"Es war ein großartiges Förderband. Sie hatten dort ein gutes Jugendprogramm, also war es ein gutes Förderband, um über die Jahre Jugendspieler hervorzubringen.
"Und das war Tranmere damals. Es ist bedauerlich, wo sie jetzt sind. Aber damals, in den 90ern, war es sehr gut. Es war ein guter Verein, zu dem man gehen konnte. Ich habe meine Zeit dort genossen."
Die Frustration war, dass das Team genug Qualität hatte, um zu glauben, dass es im Aufstiegskampf gehörte.
Was ihm fehlte, glaubt O'Brien, war die Fähigkeit, Gegner zu besiegen, wenn sich die Gelegenheit bot.
"Wie ich dir gesagt habe, wir hatten es einfach nicht. Wir haben in den Spielen wirklich gut gespielt, wir konnten nur keine Teams besiegen."
Das schmerzhafteste Beispiel kam gegen Leicester City.
Tranmere hatte im Hinspiel im Prenton Park Heimvorteil und dominierte laut O'Brien das Spiel. Doch als der Schlusspfiff ertönte, stand es immer noch 0-0.
"Im ersten Spiel gegen Leicester, wenn du es jemals ansiehst, wenn du die Gelegenheit hast, es zu sehen, haben wir sie im Prenton zerlegt und wir endeten im Hinspiel mit 0-0."
Es war die Art von Spiel, die eine Saison definieren kann.
Tranmere hatte die Chancen kreiert, gut gespielt und sich als die bessere Mannschaft an diesem Abend etabliert. Aber sie hatten nicht getroffen.
Das Rückspiel im alten Filbert Street Stadion von Leicester wurde eine weitere schmerzhafte Lektion in den feinen Margen der Play-offs.
"Wir gingen nach Filbert Street, wo sie zu der Zeit spielten, und sie besiegten uns 2-1. Wir kamen auf 1-0 zurück. Und sie erzielten ein Tor in der Nachspielzeit."
Für O'Brien ist die Erinnerung nie wirklich verblasst.
"Und im ersten Spiel hat dieser Torwart einen Schuss nach dem anderen gehalten. Ich werde es nie vergessen. Es war einfach unglaublich an diesem Tag.
"Wir konnten einfach nicht treffen."
Das war die Geschichte dieses Tranmere-Teams: gut genug, um zu konkurrieren, gut genug, um Spiele zu dominieren, gut genug, um die Leute glauben zu lassen, aber nie ganz in der Lage, den letzten Schritt zu machen.
O'Brien erinnert sich an den Fußball ebenso wie an die Enttäuschung.
"Es war ein großartiges Team, in dem ich spielen konnte. Ich habe es wirklich genossen, weil es ein gutes Fußballteam war."
Es gab ein Gefühl im Verein, dass etwas Besonderes möglich war. Tranmere versuchte nicht einfach nur, in der zweiten Liga zu überleben. Sie hatten Ambitionen, der Elite beizutreten.
Aber die wirtschaftlichen Gegebenheiten des Fußballs holten sie schließlich ein.
O'Brien glaubt, dass die Unfähigkeit des Vereins, seine besten Spieler zu halten, ein Hauptgrund dafür war, dass das Team seine Herausforderung nicht aufrechterhalten konnte.
"Ich denke, es waren finanzielle Probleme", sagt er.
"Jeder gute Spieler, der durch das System kam, musste verkauft werden. Ich glaube nicht, dass das geholfen hat."
Das macht die Geschichte von O'Briens Tranmere-Jahren mehr als nur eine nostalgische Erinnerung an ein gutes Team aus den 1990ern.
Es ist eine Geschichte darüber, wie nah ein Verein außerhalb der Premier League daran sein konnte, durchzubrechen -- und wie schwierig es war, diesen Schwung aufrechtzuerhalten, ohne die finanzielle Kraft, eine erfolgreiche Mannschaft zusammenzuhalten.
O'Brien hatte bereits die Transformation von Manchester United unter Sir Alex Ferguson und den außergewöhnlichen Aufstieg von Newcastle United unter Kevin Keegan erlebt. Bei Tranmere traf er auf etwas anderes: einen Verein, der eine Mannschaft zusammenstellen konnte, die gut genug war, um zu träumen, aber nicht unbedingt in der Lage war, sie zu halten.
Und doch, Jahrzehnte später, klingt er nicht verbittert.
Er erinnert sich an die Spieler, den Fußball und das Gefühl rund um den Prenton Park.
"Wir hatten wirklich gute Spieler", sagt er.
"Es war ein großartiges Team, in dem ich spielen konnte."
Für Tranmere blieb die Premier League immer knapp außerhalb der Reichweite.
Für O'Brien jedoch bleiben diese Jahre Teil einer Karriere, die ihm etwas gab, das schwerer zu messen ist: die Erinnerung daran, Teil eines Teams gewesen zu sein, das für eine Zeit wirklich in der Lage schien, dorthin zu gelangen.