Central Trains is reassuring passengers that its services will continue to operate despite the company's franchise ending in 2006. Most of its services in the East Midlands will be split up between Midland Mainline and other operators.
The Department of Transport has said the decision is strategic and not related to Central Trains' performance.
And the firm said increased use of its services means the new operators are unlikely to make cuts.
Ged Burgess from Central Trains defended the company's record, saying they operate 100 more trains a day from Nottingham than when they took over the franchise, carried 100,000 more passengers a month and had one of the youngest train fleets in the country. He also insisted there would be no drop in effort between now and the time their franchise expires.
"I would assure passengers that staff are professionals, they will go on working to the best of their ability keeping these improvements going into the future.
"Whatever happens to the name Central Trains, there will be trains in the region.
"Hopefully (the new franchise holders) will carry on increasing the number of passengers using them, go on increasing the number of services and go on introducing new trains, as we have."
He added: "(The Robin Hood Line) is a prime example of an operation which is wanted by the people and has been a great success and I should expect it will be safe."
Rail Passengers Committee, Alan Street, said: "If Central Trains had been providing a first class service and all the passengers had been happy, I find it hard to believe the Strategic Railway Authority would have taken the decision not to renew their franchise."