IBM will co-develop and sell mobile ebusiness solutions with Nextel Communications as part of a push into the wireless market.
Under the terms of the deal, Nextel will outsource its customer services to IBM at a cost of more than $1.2bn.
The joint development and sales side of the new partnership was described by Big Blue as the largest and most comprehensive it has signed with any US wireless operator.
Both companies said they would work together to integrate Nextel's wireless capabilities with IBM's global wireless ebusiness services. The plan is to target corporate customers with a new range of mobile products.
Nextel is the smallest of the handful of US nationwide wireless operators, and has carved out a subscriber base primarily comprising small and medium-sized businesses.
Latest Tesla news: Tesla stock price tanks amid reports of 'widening probe' by SEC and claims the base Model 3 loses money
SEC 'probe' takes its toll on Tesla as new research suggests that Tesla loses $6,000 on every $35,000 Model 3
10nm Cannon Lake Core i3-8121U CPUs make a rare outing with Intel's NUC mini PC
'Notorious' Australian child hacker thought he had executed 'flawless' hack
The former employee says that Tesla fired him for bringing the accusations to management internally