John Aldridge was daar. Pat Nevin, Gary Stevens en Shaun Teale waren dat ook. Later kwam Paul Cook, terwijl Liam O'Brien internationale ervaring meebracht uit de Republiek Ierland en een carrière die hem al van Shamrock Rovers naar Manchester United en Newcastle United had gebracht.
Het was een team dat in staat was om voetbal te spelen waar O'Brien nog steeds met enorme genegenheid aan terugdenkt.
Het was ook een team dat agoniserend dicht bij de Premier League kwam -- en het nooit helemaal haalde.
"We hadden veel pech," herinnerde O'Brien zich. Football Presse. "We kwamen in drie play-off halve finales om in de Premier League te komen. We konden in geen van de drie verliezen, maar we hadden gewoon niet de geluk."
Tranmere bereikte de play-off halve finales in drie opeenvolgende seizoenen, hoewel O'Brien er niet was voor de eerste campagne en betrokken was bij de laatste twee. Zijn herinneringen aan die jaren geven een eerstehands verslag van een team dat herhaaldelijk binnen handbereik van de hoogste divisie kwam.
En de spelers om hem heen maakten het een opmerkelijke kleedkamer.
"We hadden Pat Nevin, die voor Schotland speelde. We hadden Gary Stevens, die voor Engeland speelde. We hadden John Aldridge, uiteraard, en mijzelf.
"We hadden ook nog andere geweldige spelers. Ged Brannan was een goede speler. John Morrissey speelde aan de rechterkant. We hadden Kenny Irons en Paul Cook kwam uiteindelijk. Shaun Teale kwam van Villa.
"Dus, weet je, we hadden echt goede spelers."
Er was ook iets kenmerkends aan Tranmere zelf.
De club had een reputatie ontwikkeld voor het opleiden van jonge spelers, en O'Brien herinnert zich een omgeving waarin gevestigde professionals en opkomend talent samenkwamen.
"Het was een geweldige lopende band. Ze hadden daar een goed jeugdprogramma, dus het was een goede lopende band om door de jaren heen jeugdspelers door te brengen.
"En dat was wat Tranmere toen was. Het is jammer waar ze nu zijn. Maar in die tijd, in de jaren '90, was het heel goed. Het was een goede club om naar toe te gaan. Ik heb genoten van mijn tijd daar."
De frustratie was dat het team genoeg kwaliteit had om te geloven dat het thuis hoorde in de strijd om promotie.
Wat het ontbrak, gelooft O'Brien, was het vermogen om tegenstanders af te maken wanneer de kans zich voordeed.
"Zoals ik je al zei, we hadden het gewoon niet. We speelden echt goed in de wedstrijden, we konden gewoon geen teams afmaken."
Het pijnlijkste voorbeeld kwam tegen Leicester City.
Tranmere had thuisvoordeel in de eerste wedstrijd in Prenton Park en, volgens O'Brien, domineerde de wedstrijd. Toch was de eindstand bij het laatste fluitsignaal nog steeds 0-0.
"In de eerste wedstrijd tegen Leicester, als je het ooit bekijkt, als je de kans krijgt om het te zien, hebben we ze op Prenton verpletterd en eindigden we op nul-nul in de eerste wedstrijd."
Het was het soort wedstrijd dat een seizoen kan bepalen.
Tranmere had de kansen gecreëerd, goed gespeeld en zich als de betere ploeg op de avond gevestigd. Maar ze hadden niet gescoord.
De terugwedstrijd op Leicester's oude Filbert Street werd een andere pijnlijke les in de fijne marges van de play-offs.
"We gingen naar Filbert Street, waar ze op dat moment speelden, en ze versloegen ons met 2-1. We kwamen terug tot 1-0. En ze scoorden een doelpunt in de blessuretijd."
Voor O'Brien is de herinnering nooit echt vervaagd.
"En in de eerste wedstrijd maakte die doelman redding na redding. Ik zal het nooit vergeten. Het was gewoon ongelooflijk die dag.
"We konden gewoon niet scoren."
Dat was het verhaal van dat Tranmere-team: goed genoeg om te concurreren, goed genoeg om wedstrijden te domineren, goed genoeg om mensen te laten geloven, maar nooit helemaal in staat om de laatste stap te zetten.
O'Brien herinnert zich het voetbal net zo goed als de teleurstelling.
"Het was een geweldig team om in te spelen. Ik heb er echt van genoten omdat het een goed voetbaltteam was."
Er was een gevoel rond de club dat iets bijzonders mogelijk was. Tranmere probeerde niet simpelweg te overleven in de tweede divisie. Ze hadden ambities om bij de elite te horen.
Maar de economie van het voetbal haalde hen uiteindelijk in.
O'Brien gelooft dat het onvermogen van de club om zijn beste spelers te behouden een belangrijke reden was waarom het team zijn uitdaging niet kon volhouden.
"Ik denk dat het financiële problemen waren," zegt hij.
"Elke goede speler die door het systeem kwam, moesten ze verkopen. Dus ik denk niet dat dat hielp."
Dat maakt het verhaal van O'Brien's Tranmere-jaren meer dan een nostalgische herinnering aan een goed team uit de jaren '90.
Het is een verhaal over hoe dicht een club buiten de Premier League kon komen om door te breken -- en hoe moeilijk het was om die momentum vast te houden zonder de financiële kracht om een succesvol team bij elkaar te houden.
O'Brien had al de transformatie van Manchester United onder Sir Alex Ferguson en de buitengewone opkomst van Newcastle United onder Kevin Keegan meegemaakt. Bij Tranmere kwam hij iets anders tegen: een club die een team kon samenstellen dat goed genoeg was om te dromen, maar niet noodzakelijkerwijs in staat was om het vast te houden.
En toch, decennia later, klinkt hij niet bitter.
Hij herinnert zich de spelers, het voetbal en het gevoel rond Prenton Park.
"We hadden echt goede spelers," zegt hij.
"Het was een geweldig team om in te spelen."
Voor Tranmere bleef de Premier League net buiten bereik.
Voor O'Brien blijven die jaren echter deel uitmaken van een carrière die hem iets gaf dat moeilijker te meten is: de herinnering om deel uit te maken van een team dat, voor een tijd, oprecht in staat leek om daar te komen.