Incentive Facilities Management has secured a three-year contract with property development and investment company British Land to provide services at three shopping parks.
Under the deal, Incentive FM will supply cleaning and security services at Broughton Shopping Park near Chester, cleaning at Mostyn Champneys in Llandudno, and cleaning at Queens Shopping Park in Stafford.
The three locations are visited by more than 19 million visitors each year and accommodate 4,000 vehicles.
As part of the deal, 21 staff will transfer to Incentive FM under TUPE regulations, and will benefit from the company's induction and training programmes.
Incentive FM and British Land have been working together for more than eight years.
Mark Stevens at Incentive FM said: "It is always exciting to secure a contract with a company for the first time, however, it doesn't compare to the pride of sealing a further portfolio with a long-standing partner."