Join our Waitlist for Expert Advice!

Sergey Brin's Best Advice to Marissa Mayer The Yahoo CEO credits the Google co-founder with giving her the best leadership advice.

By Patricia Sellers

This story originally appeared on Fortune Magazine

Being an engineer who instinctually digs into details, Yahoo CEO Marissa Mayer admits that she's tended to forget one of the keys to successful leadership: bold action.

On Monday evening at the annual Fortune Most Powerful Women dinner in New York City, Mayer told me on stage that the best leadership advice she ever got came from Google co-founder Sergey Brin in July 2012, on the day she was leaving Google to join Yahoo.

It was literally minutes before Yahoo announced that its board of directors had chosen Mayer to be the new CEO, and she was saying goodbye to Brin, whom she had worked with at Google for 13 years. "Sergey gave me all kinds of advice and encouragement. He said he would miss me, but also said, "Here are my ideas about Yahoo,'" she recalled. "He went into like immediate minutiae. Change the logo, which we did. Change all these different things."

Determined to get outside before the big news broke (and to meet her mom, who was right there on Google's campus, waiting to help her through the transition), Mayer recalls: "I had my hand on the door, saying, "Sergey, it's time for me to go, I've got to go.'"

But Brin talked on: "Marissa, wait!" She turned around, "and he looked at me and he said: "Don't forget to be bold.'"

Three years later, she says, "I actually hear that in my head every single day that I'm at Yahoo."

She passed on this advice to the Fortune MPW audience: "If you really want to create something transformational — if you really want to make a difference in your life and other people's lives — yes, it's always easy to take the safer incremental choice and to iterate…But remember to be bold."

These days at Yahoo, she explained, "that has helped me in so many different moments, be it deciding whether or not to acquire Tumblr, deciding what to do with our Alibaba stake that ended up being worth somewhere on the order of $30 to $40 billion. And so, to have that as the refrain in the back of my head was actually really helpful."

Patricia Sellers is a senior editor at large at Fortune.

Want to be an Entrepreneur Leadership Network contributor? Apply now to join.

Side Hustle

At 16, She Started a Side Hustle While 'Stuck at Home.' Now It's on Track to Earn Over $3.1 Million This Year.

Evangelina Petrakis, 21, was in high school when she posted on social media for fun — then realized a business opportunity.

Health & Wellness

I'm a CEO, Founder and Father of 2 — Here Are 3 Practices That Help Me Maintain My Sanity.

This is a combination of active practices that I've put together over a decade of my intense entrepreneurial journey.

Business News

Remote Work Enthusiast Kevin O'Leary Does TV Appearance Wearing Suit Jacket, Tie and Pajama Bottoms

"Shark Tank" star Kevin O'Leary looks all business—until you see the wide view.

Business News

Are Apple Smart Glasses in the Works? Apple Is Eyeing Meta's Ran-Ban Success Story, According to a New Report.

Meta has sold more than 700,000 pairs of smart glasses, with demand even ahead of supply at one point.

Money & Finance

The 'Richest' U.S. City Probably Isn't Where You Think It Is

It's not located in New York or California.

Business News

Hybrid Workers Were Put to the Test Against Fully In-Office Employees — Here's Who Came Out On Top

Productivity barely changed whether employees were in the office or not. However, hybrid workers reported better job satisfaction than in-office workers.