International Business Machines Corporation, the world’s biggest computer-services company, plans to eliminate 10,000 to 13,000 jobs after quarterly profit trailed forecasts and the stock had its longest losing streak in three decades.

The cuts are primarily in Europe, where growth is slower, IBM said yesterday in a statement. Pre-tax costs will total $1.3 billion to $1.7 billion this quarter, and savings will start in the second half of the year, Armonk, New York-based IBM said.

This marks IBM’s biggest restructuring since the chief executive, Sam Palmisano, slashed 15,600 jobs in 2002 after five straight quarterly sales declines. Mr. Palmisano now wants IBM to move into higher-growth markets such as consulting deals to help clients use technology to streamline business processes.

“They’re doing the right things,” said Jim Grossman, who helps manage $63 billion including IBM shares at Thrivent Financial in Appleton, Wis. “They can solve their problems, they can make up this ground.”

IBM will make changes in lower-growth European countries to have teams work across borders and eliminate the need for a traditional pan-European management layer. That means creating smaller local units in the region, with more employees working directly with clients to shore up growth.

Shares of IBM rose 82 cents to $77.90 in extended trading after the report. The stock had added 61 cents to $77.08 as of 4 p.m. in New York Stock Exchange composite trading and fell 14 days in a row last month.

“We are, as I put it, lowering the center of gravity of IBM,” Mr. Palmisano said April 26 at IBM’s shareholder meeting. He said IBM was cutting costs, without detailing how many jobs he planned to lose. “This means restructuring parts of our operations to reduce bureaucracy.”

Mr. Palmisano last month said his top 50 managers will give up pay increases this year after the computer company’s first-quarter sales grew 3% to $22.9 billion, the slowest pace in 10 quarters. Profit from continuing operations rose to 85 cents a share, lagging behind the 90-cent average of 17 estimates in a Thomson Financial survey.

Analysts including UBS AG’s Ben Reitzes in New York had predicted as many as 10,000 job cuts before another meeting with investors on June 9.

“They’ve had a lot of things working against them,” Thrivent’s Mr. Grossman said. “But the things they did have control of, they messed up.”

IBM reported less than $293,000 in sales per employee last year, less than Dell’s $891,000, Hewlett-Packard’s $529,000 and Sun Microsystems Incorporated’s $320,000. Electronic Data Systems Corporation, the no. 2 computer-services company after IBM, generated $177,000 per employee.