EDS Wins Navy-Marine Corps Intranet Extension

The deal includes a $100 million settlement by the government.

Electronic Data Systems earned redemption on one of the largest and perhaps the most troubled contract in the history of outsourcing, gaining a three-year, $3.1 billion extension on the Navy Marine Corps Intranet contract.

The contentious deal had resulted in legal wrangling between the two parties, which was settled with the extension signing as the government agreed to pay EDS $100 million to resolve the outsourcers claims against it.

The deal has included a provision that the cost per user seat on the intranet decrease every year.

Signed in 2001, the original $7 billion contract for the worlds largest intranet was set to expire in September, 2007; with the extension, it will continue until September, 2010, subject to the availability of funds.

That condition appears in the extension as well; over the additional three years, the cost of a seat is scheduled to drop 15 percent.

The terms also cover the eventual end of the contract and the buyback value of the equipment and infrastructure.

/zimages/6/28571.gifClick here to read more about EDS challenges.

But the win came at a price. To cement the deal, the Plano, Texas, outsourcing giant had to renounce $680 million in claims for work performed, as the Navy agreed to pay only $100 million of $780 million worth of work for which EDS had billed the government.

"This takes care of past history," said Rear Admiral James B. Godwin III, Program Executive Officer for Enterprise Information Systems—the top military officer overseeing the huge deal. "The new provisions will hold both the government and contractors accountable, with incentives and disincentives for good performance or lack of performance. We never had that before."

The agreement "allows both the Department of Navy and EDS to continue to move forward with positive momentum. We have worked very hard to ensure affordability of the NMCI seat price, as well as include new provisions in the contract on performance and schedule integrity," said Godwin.

EDS has declined to comment on the terms of the deal until its next quarterly earnings statement, which is expected May 2, a company spokesperson said.

Dr. Delores M. Etter, Assistant Secretary of the Navy, said in a statement, "NMCI has become a vital part of our day-to-day naval operations and I felt it critically important that we not lose connectivity for our users, particularly at a critical time in the Global War on Terrorism."

EDS has declined to comment on the terms of the deal until its next quarterly earnings statement, which is expected May 2, a company spokesperson said.

The NMCI project now has nearly 300,000 installed user workstations and another 58,000 to go before it is complete, said Godwin in Arlington, Va. Most of the as-yet-unfinished installations will be for the Marine Corps, recruiters and a classified network, he said. Signed in 2001, the original $7 billion contract for the worlds largest intranet was set to expire in September 2007; with the extension, it will continue until September 2010, subject to the availability of funds. The Navy did not consider competitive bids in granting the extension to EDS, Godwin said.

"Its intriguing that the difference [between EDS $780 million bill and the Navys $100 million compromise] was that large, but look at the exit costs for both parties," said Julie Giera, an analyst at Forrester Research, of Cambridge, Mass.

Giera said the cost for the Navy to dump EDS and find another provider would have been far greater than the cost of ironing out differences with the company. Further, the cost to EDS of walking away from five years of investment in the NMCI project similarly would have outweighed the benefits of continuing, she said.

"Its great news for both of them. It would have been a disaster for the Navy to try to make a change," Giera said.

In another deal—announced earlier this year—that proves how difficult it is to sever an outsourcing relationship once its in place, EDS held onto the bulk of its work with troubled automaker General Motors. "Its like marriage and divorce," said Giera. When a new provider is brought in, it often takes six to 12 months for [that] provider to get to a level of competence, she said. "If youre a customer, you can find yourself facing interruptions in service," she added.

/zimages/6/28571.gifRead more here about GMs deal with EDS.

As for the NMCI contract, Godwin said the government has established how much the massive intranet is worth at present and can therefore calculate how much it will be worth in 2010 when the extension expires. At that time, the Navy may purchase the network from EDS or put it out to bid among other contractors, he said.

"We needed to know what it costs," Godwin said, "so at the end of this contract, we can rebid it." He said he compared an estimate from EDS with one done jointly by Booz Allen Hamilton and Gartner. "When we put the RFP [request for proposal] on the street, for EDS, IBM or CSC [Computer Sciences Corp.], well know what the price is. We could buy the network back from EDS," Godwin said.

Although heralded with much fanfare at first, the NMCI contract went south quickly for both parties.

The Navy suffered as desktop systems remained uninstalled, trapped in a choked pipeline, while EDS piled up losses as the Navy declined to pay.

In an interview earlier this year, Mike Kuehler, who is in charge of the project for EDS, said that keeping the contract within the EDS fold was a top priority when he was assigned to the project in 2004. According to the terms of the contract, EDS could not be paid by the government until a system was installed and running. "This was a going-out-of-business strategy," said Kuehler.

At its low point, the contract was costing EDS $800 million annually and led to an SEC investigation of the outsourcer.

But the problems werent entirely EDS fault. In some cases, EDS workers would show up at a building ready to install systems and networks and find the occupants of the facility had been ordered elsewhere. "There was government responsibility," said Godwin. "For example, EDS cant deliver a seat to a place that doesnt have the authority to operate."

However, EDS got the Navy to agree to revised terms that made it more likely that it could fulfill the contracts provisions and get paid.

EDS has since turned things around and is looking forward to positive cash flow this year of about $140 million from the deal.

/zimages/6/28571.gifCheck out eWEEK.coms for the latest news, views and analysis of technologys impact on government and politics.

Editors Note: This story was updated to include information and comments from Julie Giera and Mike Kuehler.