Mr. Olson, who has run Random House, the world’s largest consumer publisher, since 1998, has come under mounting pressure in recent months as Bertelsmann’s financial results have been damaged by lower profits at Random House and steep losses in its American book clubs, which he also oversees.

Bertelsmann’s recently-appointed chief executive, Hartmut Ostrowski, has lost patience with the performance of this American outpost and wants to install his own person, said these executives, who spoke on condition of anonymity because it involved internal personnel issues.

The terms and exact timing of Mr. Olson’s departure were still under negotiation, these people said. Bertelsmann’s board is scheduled to meet in New York in two weeks; an announcement could come shortly after that. “It’s just a question of working out his deal,” one executive said.

It was not yet clear who will replace Mr. Olson, although these executives said it would not necessarily be a prominent figure from New York publishing, and maybe not even an American.

Mr. Ostrowski, 50, rose to the top of Bertelsmann as the head of its printing and services division, Arvato, and since taking the helm in January, he has placed emphasis on its nuts-and-bolts businesses.

When Mr. Ostrowski laid out his strategy for Bertelsmann shortly before taking office, Mr. Olson, who was ill at the time, was missing from a lineup of executives on the stage in Berlin. The illness, these people said, had left him distracted and unavailable for long stretches last year.

Mr. Olson, a tall, reserved man who speaks fluent Russian and German, has long cut an unusual figure in the publishing industry. The highest-ranking American in a German company, Mr. Olson is known equally for his voracious reading habits and for his zealous attention to the bottom line.

In 2003, he abruptly dismissed the president of the Random House Trade Group, Ann Godoff, saying in a news release that she ran the only unit “to consistently fall short of their profitability targets.” In an interview, he said it would have been disingenuous to attribute her exit to other reasons.

Now, Mr. Olson appears to have fallen victim to the same bottom-line calculus. Sales at Random House fell 5.6 percent in 2007, hurt by the eroding dollar and weak consumer spending. Operating profit declined 4.9 percent, though Random House maintained its impressive run of bestsellers, among them “Playing for Pizza,” by John Grisham, “On Chesil Beach” by Ian McEwan, “Giving,” by Bill Clinton, and “Women & Money,” by Suze Orman.

The book clubs, which Mr. Olson overseas as the head of Direct Group North America, are an even weaker spot.

Bertelsmann expanded aggressively in this business in 2005 by buying Columbia House, a membership group that distributes DVDs and music. In 2007, it bought the 50 percent it did not already own of Bookspan from Time Warner. But the clubs have fallen far short of sales expectations.

Last year, Bertelsmann wrote down 414 million euros ($637 million) on its investment in the clubs, causing its overall net income to plunge more than 80 percent to 405 million euros ($623 million).