Engage restyled the content and design of the magazine, reduced the number of features and introduced columns by O2 staff.
The O2 magazine was previously handled by direct agency Archibald Ingall Stretton.
It also considerably cut production costs and introduced recycled stock and degradeable wrap.
In the current issue, going out to 10,000 O2 customers, there are interviews with Clive Woodward, English Rugby's World Cup-winning former head coach, and Kevin Eyres, managing director at LinkedIn.
Stephen Mills, head of B2B communications at O2, said: "O2 understands the issues facing its business customers.
"We want our magazine to connect them with the latest thinking and leading experts.
"Engage Group has revitalised Fibre as a credible business title that will appeal to decision-makers and meets the highest level of quality expected of O2."