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
""longer run litho work had “now returned to the Far East”?
Is this happening a lot?"
"Thanks Jo, look forward to reading it in due course. Administrators generally argue that they need to act with lightning speed in order to protect the business/jobs, thereby overlooking the fact that..."
"Hello Keith,
The details will be in the administrators' report but that's not available yet. I will write a follow-up piece when that's filed.
Best regards,
Jo"
Up next...
High Court orders winding-up
Official Receiver steps in at Rymack Sign Solutions
Hit by Scottish whisky industry downturn
Administrators reveal £4m shortfall at Spirit Label Solutions
New options for the business
Potts Print ups capacity with Moll install
Modernisation of network continues at pace