The first thing Levinsohn needs to do is to calm the waters at Yahoo and give employees a sense that better times are coming, Moorhead said.
"He needs to provide reasons why the Yahoo ship isn't sinking," Moorhead said. "Talent is fleeting, so sustaining packages need to be put in place for the top talent. Levinsohn also needs to set up a strategic council to get them on a path to identify who they are and where they want to win. Then let strategy follow."
Rob Enderle, an analyst with the Enderle Group, agreed Levinsohn need to bring confidence back to the troops.
"He has better industry skills than Thompson, but he's very light in terms of CEO experience and skills," Enderle said. "He'll need to get the employees comfortable with the changes, and change the top executive staff into one that better fits his skill gaps and can execute against this strategy."
Sign up for CIO Asia eNewsletters.