John Aldridge estaba allí. También estaban Pat Nevin, Gary Stevens y Shaun Teale. Más tarde llegó Paul Cook, mientras que Liam O'Brien trajo experiencia internacional de la República de Irlanda y una carrera que ya lo había llevado de Shamrock Rovers a Manchester United y Newcastle United.
Era un equipo capaz de jugar al fútbol que O'Brien todavía recuerda con enorme cariño.
También era un equipo que estuvo agonizantemente cerca de la Premier League -- y nunca lo logró.
"Tuvimos muy mala suerte," recordó O'Brien a Football Presse. "Llegamos a tres semifinales de play-off para entrar en la Premier League. No pudimos ser derrotados en las tres, pero simplemente no tuvimos la suerte."
Tranmere alcanzó las semifinales de play-off en tres temporadas consecutivas, aunque O'Brien no estuvo allí para la primera campaña y estuvo involucrado en las dos finales. Sus recuerdos de esos años ofrecen un relato de primera mano de un equipo que repetidamente estuvo al alcance de la máxima categoría.
Y los jugadores a su alrededor hicieron de eso un vestuario notable.
"Teníamos a Pat Nevin, que jugó para Escocia. Teníamos a Gary Stevens, que jugó para Inglaterra. Teníamos a John Aldridge, obviamente, y a mí mismo.
"También teníamos a otros grandes jugadores. Ged Brannan era un buen jugador. John Morrissey jugó por la derecha. Teníamos a Kenny Irons y Paul Cook llegó eventualmente. Shaun Teale vino de Villa.
"Así que, ya sabes, teníamos algunos jugadores realmente buenos."
También había algo distintivo sobre Tranmere en sí.
El club había desarrollado una reputación por producir jóvenes jugadores, y O'Brien recuerda un ambiente en el que profesionales establecidos y talentos emergentes se reunían.
"Era una gran cinta transportadora. Tenían un buen sistema juvenil allí, así que era una buena cinta transportadora para llevar a los jugadores jóvenes a lo largo de los años.
"Y eso es lo que era Tranmere entonces. Es desafortunado dónde están ahora. Pero en su momento, en los 90, era muy bueno. Era un buen club al que ir. Disfruté mi tiempo allí."
La frustración era que el equipo tenía suficiente calidad para creer que pertenecía a la lucha por el ascenso.
Lo que le faltaba, cree O'Brien, era la capacidad de acabar con los oponentes cuando se presentaba la oportunidad.
"Como te dije, simplemente no lo teníamos. Jugamos realmente bien en los partidos, simplemente no podíamos matar a los equipos."
El ejemplo más doloroso llegó contra Leicester City.
Tranmere tenía la ventaja de local en el partido de ida en Prenton Park y, según O'Brien, dominó el encuentro. Sin embargo, cuando sonó el pitido final, el marcador seguía 0-0.
"En el primer partido contra Leicester, si alguna vez lo ves, si tienes la oportunidad de verlo, los aplastamos en Prenton y terminamos 0-0 en el partido de ida."
Era el tipo de partido que puede definir una temporada.
Tranmere había creado las oportunidades, jugado bien y se había establecido como el mejor equipo de la noche. Pero no habían marcado.
El regreso en el antiguo estadio Filbert Street de Leicester se convirtió en otra lección dolorosa en los márgenes finos de los play-offs.
"Fuimos a Filbert Street, donde estaban jugando en ese momento, y nos vencieron 2-1. Volvimos a 1-0. Y ellos marcaron un gol en tiempo de descuento."
Para O'Brien, el recuerdo nunca se ha desvanecido realmente.
"Y en el primer partido, ese portero hizo parada tras parada. Nunca lo olvidaré. Fue simplemente increíble ese día.
"Simplemente no pudimos marcar."
Esa fue la historia de ese equipo de Tranmere: lo suficientemente bueno para competir, lo suficientemente bueno para dominar partidos, lo suficientemente bueno para hacer que la gente creyera, pero nunca del todo capaz de dar el paso final.
O'Brien recuerda el fútbol tanto como la decepción.
"Era un gran equipo en el que jugar. Realmente lo disfruté porque era un buen equipo de fútbol."
Había una sensación en torno al club de que algo especial era posible. Tranmere no simplemente intentaba sobrevivir en la segunda división. Tenían ambiciones de unirse a la élite.
Pero la economía del fútbol eventualmente los alcanzó.
O'Brien cree que la incapacidad del club para retener a sus mejores jugadores fue una de las principales razones por las que el equipo no pudo mantener su desafío.
"Creo que fueron problemas financieros," dice.
"Cualquier buen jugador que saliera del sistema, tenían que venderlo. Así que no creo que eso ayudara."
Eso hace que la historia de los años de O'Brien en Tranmere sea más que una nostálgica recollection de un buen equipo de los años 90.
Es una historia sobre cuán cerca un club fuera de la Premier League podría estar de romper barreras -- y cuán difícil era mantener ese impulso sin el poder financiero para mantener un equipo exitoso unido.
O'Brien ya había experimentado la transformación de Manchester United bajo Sir Alex Ferguson y el extraordinario ascenso de Newcastle United bajo Kevin Keegan. En Tranmere, encontró algo diferente: un club que podía ensamblar un equipo lo suficientemente bueno para soñar, pero no necesariamente uno capaz de mantenerlo.
Y sin embargo, décadas después, no suena amargo.
Recuerda a los jugadores, el fútbol y la sensación en Prenton Park.
"Teníamos jugadores realmente buenos," dice.
"Era un gran equipo en el que jugar."
Para Tranmere, la Premier League seguía estando justo fuera de su alcance.
Para O'Brien, sin embargo, esos años siguen siendo parte de una carrera que le dio algo mucho más difícil de medir: el recuerdo de haber sido parte de un equipo que, durante un tiempo, realmente parecía capaz de llegar allí.