Los servicios nocturnos de la costa este entre Londres y Escocia dejaron de funcionar en mayo de 1988, pero se mantuvieron los servicios nocturnos en la WCML desde Euston. La responsabilidad del funcionamiento de los servicios anglo-escoceses restantes pasó de InterCity West Coast a ScotRail dentro de British Rail en marzo de 1995.

La franquicia «Caledonian Sleeper» se concedió inicialmente como parte de la franquicia ScotRail, que ganó National Express, que se hizo cargo de la explotación de los servicios en 1997. National Express siguió utilizando los vagones cama Mk3 de BR, alquilando locomotoras a Virgin Trains hasta marzo de 1998 y, a partir de entonces, a EWS. En 2000 se añadieron al servicio vagones con asientos Mk2, con asientos reclinables de primera clase, mientras que los vagones cama Mk3 fueron renovados.

En 2004, la franquicia ScotRail, incluida la «Caledonian Sleeper», se transfirió a FirstGroup, y el material rodante de la Caledonian Sleeper se repintó con los colores corporativos de FirstGroup: azul, rosa y blanco. En 2014, el «Caledonian Sleeper» pasó a formar parte de una franquicia independiente adjudicada a Serco, que invirtió 100 millones de libras esterlinas en nuevos vagones Mark 5, que se introdujeron en abril de 2019, sustituyendo al antiguo material rodante Mk3.

El vagón Mark 2 se introdujo en British Railway en 1964. Los vagones Mk2 se diseñaron para ser más resistentes y más resistentes a la corrosión que sus predecesores, al tiempo que se reducían los costes de mantenimiento. Un método de pintura revisado coincidió con el cambio del color granate de BR y el verde oscuro de Southern Region a una librea azul y gris. Entre 1963 y 1975, BREL fabricó 1876 vagones Mk2 en Derby Litchurch Lane Works, muchos de los cuales siguen en servicio realizando tareas departamentales y servicios chárter. El vagón 9802 fue uno de los 11 vagones Mk2E Open Standard convertidos para su uso en el servicio «Caledonian Sleeper» en 1999, con asientos reclinables.