This service was taken over by Great Southern Railways following the sale of Australian National. In 1999 the remaining in service cars were repainted in a new colour scheme and logo graphics.
A completely new look for the Overland was launched in May 2007. This included a new colour scheme, refurbished car and the removal of all sleeping cars as it was now an exclusively daylight only service several times per week.
What is beleived to be the last service of "The Overland" arrived in Adelaide on the 24 March 2020.