A star in Silicon Valley, Marissa Mayer must now build her image on Madison Avenue.

The Yahoo Inc. chief, 18 months into her turnaround attempt, has done little to change the perception of the beleaguered Internet portal with the advertisers who supply the bulk of its revenue.

While traffic is up, Ms. Mayer has failed to turn her...

RELATED VIDEO

After Top Exec's Departure, What’s Next for Yahoo?

Yahoo announced that its number two executive is leaving the company after clashes with CEO Marissa Mayer. WSJ's Douglas MacMillan discusses what the moves say about Yahoo's turnaround strategy. Photo: Yahoo.