Stumbling Blocks: How Great Leaders Are Made

Linda Rutherford, CAO, Southwest Airlines: What Made Southwest So Successful?

Stumbling Blocks: How Great Leaders Are Made

Show Notes

In this episode, Linda Rutherford, the former Chief Administration Officer at Southwest Airlines, shares insights into the secret sauce that makes Southwest the 'LUV airline.' She discusses the legacy left by the airline's founding CEO, Herb Kelleher, and president, Colleen Barrett, as well as her role as a growth catalyst for the airline.

Linda also reflects on her early life, resilience, and the impact of generosity and vulnerability on her leadership style. The conversation covers the power of vulnerability in building workplace relationships, Linda's early career and transition to Southwest Airlines, her experience working with legends Herb Kelleher and Colleen Barrett, the importance of shaping company culture, CEO transitions, and crisis management, and the role of Linda in preserving the heart and soul of Southwest Airlines: its culture.

Takeaways Southwest's secret sauce is rooted in love and a unique culture Generosity and vulnerability are key qualities in effective leadership Vulnerability as a superpower The impact of Herb Kelleher and Colleen Barrett on company culture

Chapters 00:00 The Love Airline: Southwest's Secret Sauce 15:54 The Power of Vulnerability 25:28 Working with Legends: Herb Kelleher and Colleen Barrett 30:29 Shaping Company Culture 41:44 Keeping the Soul of Southwest

More from Stumbling Blocks: How Great Leaders Are Made

Oct 13, 2026

In 2016, a former PEOPLE reporter named Natasha Stoynoff said Donald Trump attacked her during an interview at Mar-a-Lago. Sandra Sobieraj Westfall, the Washington Bureau Chief for PEOPLE Magazine, made a business and editorial decision: She would stand by her friend and colleague. The magazine would cover the President's policies, but it would not cover his family the way it had covered every other First Family. This is the story of that decision... and what happened next.

Oct 2, 2026

Tim Creasey: Chief Innovation Officer, Prosci: How to Lead Change

Sep 11, 2026

On 9/11/2001, Scott Stanzel was 28 years old, working his dream job at the White House when Secret Service agents came running down the halls, throwing open doors and shouting at everyone to get out. They had two minutes.

Jul 30, 2026

Most crisis experts have never actually sat in the room when everything fell apart. Jim Olson has. He was head of communications at US Airways when Flight 1549 landed on the Hudson. He was at Starbucks when its flagship store in Jakarta was bombed. And he was at United Airlines the night Dr. David Dao was dragged off a plane and it became one of the first viral crises in business history.

Jun 29, 2026

Kelli Arena spent her career at CNN telling the public what powerful people would rather keep quiet. She covered the Justice Department, won an Emmy, and reported the Moussaoui trial, the only 9/11 case tried in an American civilian courtroom. After Kelli left journalism, she went into another form of public service, serving as Chief of Communications for the National Security Agency, spending eight years helping the Agency find its voice.

See all episodes →