More than two years ago, Yahoo tossed aside its own search engine and began using Microsoft Bing to fuel Yahoo search results.
Both Olds and Enderle said they doubt Mayer's plans will include having Yahoo end its deal with Microsoft.
"I think that search will definitely be a key part of this new plan, but that doesn't mean they're going to deep-six Bing," said Olds. "I think they might re-open conversations about the Microsoft partnership and maybe lobby for some Bing changes, but I don't see them dropping it entirely. If there's one thing that Mayer knows it's search, and Microsoft should probably pay attention to her thoughts and suggestions."
Enderle said if Mayer tried to push Yahoo back into search, it could easily break the company.
According to Olds, all eyes will be on Mayer on Tuesday and she needs to come out strong.
"She's had time to study the problems. She's bonded with the employees and improved morale. And she's had time to fashion a vision for Yahoo," he said. "The honeymoon isn't quite over, but it's just about time to start packing the bags and heading toward the airport and the long flight back to everyday life."
Sign up for CIO Asia eNewsletters.