The paper reported Microsoft has spoken to News Corp., Time Warner Inc. and others about a way to complete the proposed deal, which was first announced on Feb. 1. Microsoft ultimately withdrew a .4 billion bid for Yahoo in May.

The Journal suggested that Microsoft would buy Yahoo's Internet search business, and the rest of the company would be combined with another outlet, like News Corp.'s MySpace or Time Warner's AOL.

The talks were described as preliminary, and citing sources familiar with the talks, the Journal indicated Microsoft may be having difficulty finding a partner.

In premarket trading, shares of Yahoo climbed .89, or 9.4 percent, to .09. The stock finished at .20 Monday, and is trading at its lowest levels since late January. Microsoft shares gained 17 cents to .04.

Calls to both Microsoft and Yahoo were not immediately returned