Yahoo says it will be unveiling a new logo next month and has started a teaser campaign before finalising the design.
Kathy Savitt, chief marketing officer at Yahoo, said, "Over the past year there’s been a renewed sense of purpose and progress at Yahoo, and we want everything we do to reflect this spirit of innovation.
"While the company is rapidly evolving, our logo, the essence of our brand, should too."
Savitt said the new logo will be a "modern redesign". The company has now started a "30 days of change" period in which it will display different variations of the logo on its homepage.
One thing that is for certain is that Yahoo will be keeping the colour purple and the exclamation mark on the logo - which is known to annoy some.
"We want to preserve the character that is unique to Yahoo - fun, vibrant, and welcoming - so we’ll be keeping the colour purple, our iconic exclamation point and of course the famous yodel."
2013 has been a year dominated by news of Yahoo purchases. Last month the firm acquired a small Beijing-based startup company that has developed technology to analyse social network data.
July also saw Yahoo post higher quarterly profits on lower sales.