Communisis, which previously held the T-Mobile element of the deal, has been charged with sourcing, managing and fulfilling all elements of the contract.
The deal means Charterhouse has lost the £7m a year Orange contract it won off Paperhat at the start of 2010.
Communisis chief executive Andy Blundell said: "This is a key win for Communisis and we are delighted to be expanding our relationship with such an important company in the UK telecommunications sector.
"Everything Everywhere is an ambitious business with a keen understanding of what great marketing can achieve when it is supported by rigorous process and cutting-edge technology."
The contract, which starts this month, involves Communisis providing a range of both direct and indirect marketing materials that include point of sale, direct mail, publications and outdoor graphics.
"We look forward to combining both our marketing sourcing expertise and our unique, internally developed technologies in helping Everything Everywhere to flex the unique brand identities," added Blundell.
Commenting on the contract loss, Anthony Hawkins, new business director at Charterhouse said the company had "thoroughly enjoyed working with Orange during the last year and following the recent merger of Orange and T-Mobile our working relationship has come to a natural end".
It added: "We are immensely proud of the work we have carried out during the past 12 months in supporting the Everything Everywhere launch, and during our previous 12-year relationship with T-Mobile.
"During that time we developed our scope from point-of-sale production through to a full spectrum of marketing print, systems development and process streamlining services and played a large part in the rebrand from One to One. We wish both companies all the best for the future."
Earlier this year, Communisis said that trading during 2010 was "in line" with management expectations while its previously announced strategic review is on course to save the company £4m per annum.
Have your say in the Printweek Poll
Related stories
Latest comments
"From 1949 until the late 2000s Remploy had a network of government-subsidised factories that offered employment specifically to disabled people, originally often war veterans or victims of industrial..."
"Does appear an odd decision as with that level of shareholder funds they would be liable for the staff redundancy and cover the insolvency costs. It’s not like they could take the money and dodge..."
"It always felt that the Labour government were between a rock and a hard place with regard to fixing the mess they were left by the Tories. They have minimal wiggle room and, though not ideal, it..."
Up next...
Lamina Fasline arrived in September
MRP invests £1.8m in new press and mounter
Over 2,800 organisations challenged globally
Two Sides reports rising greenwash cases and campaign success
Founded in 1884