Yahoo co-founder Jerry Yang has been appointed as the company's new chief executive. Yang previously held the title of 'Chief Yahoo'.
Yang replaces Terry Semel, who was appointed in 2001. Semel, a former movie studio executive, helped the firm bounce back from the collapse of the internet bubble, only to lose the search crown to Google.
Semel will continue to work for the company as a non-executive chairman.
Although Yahoo still ranks as the world's most trafficked website, the firm has been battling a drop in market share and overall revenues.
Google, meanwhile, has demonstrated steady growth in revenues and search market share.
Google has consistently strengthened its grip on the search market in the past 12 months, while Yahoo and MSN have slipped.
"The past year has obviously not been an easy one for us," Yang said in a posting to a company blog. "But we have taken important steps to address the challenges, and we are starting to realise some of the benefits."
Semel added in a press release: "This is the time for new executive leadership with different skills and strengths to step in and drive the company to its full potential. It is the right thing to do, and the right time is now."
Yahoo unveiled its Panama advertising management system in February, claiming that the technology would do a better job at matching advertisers with searchers and result in a subsequent revenue boost.
Yahoo has yet to report earnings for a quarter during which Panama was fully functional.
Investors welcomed the executive reshuffle, and Yahoo stock jumped nearly five per cent after the announcement.
Yang co-created Yahoo as a directory of websites in April 1994 with David Filo. Similar to Google co-founders Larry Page and Sergey Brin, Yang and Filo were PhD students at Stanford University when they founded their company.
Cotton seedling freezes to death as Chang'e-4 shuts down for the Moon's 14-day lunar night
Fortnite easily out-earns PUBG, Assassin's Creed Odyssey and Red Dead Redemption 2 in 2018
Meteor showers as a service will be visible for about 100 kilometres in all directions
Saturn's rings only formed in the past 100 million years, suggests analysis of Cassini space probe data
New findings contradict conventional belief that Saturn's rings were formed along with the planet about 4.5 billion years ago