News of the 10-year contract came as the firm announced yet another pre-tax profits increase, a 35% rise over the six months to 30 June this year.
Norfolk chief executive Tim Byles said: 'It is vital that our frontline services receive the best possible information technology and professional support. But with rapid developments in technology and the demand for IT staff it has become clear that this can only be achieved by linking up with a private sector partner.'
The Norfolk deal will further fuel Capita's turnover, which rose by 27% to£150m according to the interim results.
Capita executive chairman Rod Aldridge said: 'Our excellent first half results reflect our continuing progress in establishing new client relationships and successfully enhancing existing ones.
'Our markets remain very active and we are able to choose from a substantial range of opportunities to further develop the group.'