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
"Theft. Pure and simple!"
"I would hope (if we had any spaces) she'd be in prison for fraud / theft......"
"Oh dear, somebody is spending too much time in front of the mirror…"
Up next...
Mega industry deal
Epson to acquire Fiery
British etching master was 86
Royal Academy printmaker Norman Ackroyd dies
Improved capacity and flexibility
Amipak invests in second Bobst die-cutter
Expands flagship digital platform myKyana