Sodexo has won a four-year contract worth £4m a year with Scottish Fire and Rescue.
The deal will see Sodexo deliver a range of soft services including catering, cleaning, security and waste across 420 locations.
The contract will see any staff who chose to do so transfer their employment to Sodexo.
Paul Anstey, chief executive of defence and government services at Sodexo UK and Ireland said: "We are delighted to have been awarded this contract and look forward to helping Scottish Fire and Rescue concentrate on their key priority of keeping their communities safe.
"This new contract strengthens our position as a trusted partner in the delivery of FM services to the public sector and in particular in Scotland where we already hold a number of prestigious government contracts including the Scottish Parliament."
Sarah O'Donnell, Scottish Fire and Rescue Service's director of financial and contractual services, added: "We are absolutely committed to providing the best value service for the people of Scotland.
"This contract will enable us to do exactly that, ensuring a consistent level of service across all SFRS properties and allowing us to concentrate on our core roles and responsibilities as we work to continue protecting Scotland's communities from harm."