Lynne Kjolso, VP of Global Partner and Retail Media at Microsoft Advertising
Microsoft Advertising • Seattle, WA

LynneKjolso

VP, Global Partner and Retail Media - Microsoft Advertising

"Retail media grew faster than its strategy. That's exactly why it needs someone willing to say so."

Ad Age Tech Power List 2024 The List 2025 15+ Yrs Microsoft Philosophy PhD

The Profile

She walked into Microsoft in 2007 thinking she had an editorial job. She was wrong. What she got instead was a spreadsheet of millions of listings on LiveSearch.com - Microsoft's pre-Bing search product - and the beginning of a career that would take her from content reviewer to one of the most influential voices in global advertising. Lynne Kjolso, VP of Global Partner and Retail Media at Microsoft Advertising, did not plan any of this. That's probably why she's good at it.

There is something clarifying about a philosophy PhD running retail media strategy for one of the world's largest technology companies. Not because it's ironic - though it is - but because philosophy is, at its core, the practice of questioning premises. And Kjolso has made a career of arriving at places where everyone else's premise is slightly wrong.

Her current premise-under-interrogation: the retail media industry grew so fast it forgot to build a foundation. "Retail media has grown faster than its strategic foundations," she has said publicly, framing what others celebrate as a boom as something closer to a structural problem waiting to happen. The third wave of digital advertising arrived before the industry figured out how to surf it.

"I had absolutely no intention to go into marketing, nor to work at a large, multinational corporation."

Her path into advertising has the shape of a series of accidents - the kind that, in retrospect, look inevitable. She started in startups during the early internet era, focused on multi-channel customer experience. Then she was at AT&T. Then Expedia, where a client asked her to join his team to lead customer experience work - and she said yes, despite having no particular plan to stay in the industry.

Then Microsoft called, and what she thought was a writing job turned out to be something else entirely. She pivoted, again. Sales management. Then regional leadership in EMEA. Then global. Fifteen-plus years later, she runs Microsoft Advertising's retail media ecosystem - a business that sits at the intersection of every technology trend that actually matters right now: AI, commerce, search, and the rapidly shifting economics of where brands spend their digital dollars.

Seattle, Washington
228K Microsoft employees worldwide in the organization she represents
50% Of gamers worldwide are women - a stat she cites to shift how brands think about gaming audiences
90% Of the Yahoo search alliance - unwound in under six months after five years to build it
$282B Microsoft's annual revenue - the machine behind the platform Kjolso's partners plug into
Retail media is the third wave of digital advertising - and it grew faster than its strategic foundations. That gap is exactly where the work is.
- Lynne Kjolso, VP Global Partner and Retail Media, Microsoft Advertising

From Philosophy to LiveSearch.com

Kjolso studied philosophy at Kenyon College in Ohio, then went on to the New School University in New York - a school known less for business tracks than for critical theory, psychoanalysis, and the kind of intellectual atmosphere where you argue about premises before accepting conclusions. She earned both her master's degree and her PhD in Philosophy there, finishing in 2007.

The same year she finished her doctorate, she joined Microsoft. The timing suggests a pivot. What it actually was, she has suggested in interviews, was more of a drift - an accumulation of decisions made not toward a destination but away from the wrong fit. Startups. AT&T. Expedia. And then, through a role that was not what she expected, Microsoft.

The LiveSearch days were unglamorous. Reviewing millions of listings is not the kind of work that shows up on highlight reels. But it was also, in retrospect, an unusually detailed education in how search actually works from the ground up - the scale of it, the messiness of it, the way data quality shapes what users see and what advertisers pay for. She moved into sales, then regional leadership, and the trajectory stopped being accidental.

"It took us five years to globally roll out the search alliance - and we unwound 90 percent of that in less than six months."

The Yahoo Chapter - and What It Taught Her

One of the more instructive passages in Kjolso's Microsoft career was her involvement in the Yahoo-Microsoft Search Alliance - a landmark partnership that took years of careful, painstaking work to build globally and then shifted with remarkable speed when the strategic landscape changed. The lesson she took from it is not about the collapse. It's about the pace - the realization that what takes years to construct can be reconfigured in months when the will to move is there.

She held the Director role for EMEA Search Sales and Service during the alliance's active years, managing the human and commercial complexity of running a global search partnership across multiple markets simultaneously. The experience gave her both a map of how global advertising infrastructure actually bends - and a healthy skepticism of the idea that anything built to last, lasts.

AD AGE
TECH
POWER
LIST

Named to Ad Age Tech Power List 2024 & The List 2025

Ad Age's Tech Power List recognizes the executives actually reshaping how advertising technology works in practice. Kjolso made it twice in consecutive years - an acknowledgment that her work on retail media and commerce strategy is moving the industry, not just discussing it.

Retail Media's Structural Problem

The core of what Kjolso is doing at Microsoft Advertising right now is not simply building a product. It's trying to mature an industry that celebrated its own growth before it understood what that growth required. Retail media - the business of retailers monetizing their first-party data and digital shelf space by selling advertising to brands - exploded in the early 2020s. It became, in her framing, "this huge side hustle that then becomes a really powerful accelerator in your P&L."

The problem with side hustles is that they rarely come with the operational infrastructure of a primary business. Retailers built retail media networks quickly, often in isolation from each other, creating a landscape of incompatible systems, bespoke measurement methodologies, and fragmented campaign requirements that make it genuinely difficult for brands to operate across multiple networks at scale.

Her prescription: standardization. Not as an abstract virtue but as a practical prerequisite for AI to work. "Stop investing in bespoke campaigns for each specific network," she has said. The argument is simple - AI optimization requires consistent data inputs. If every retail media network speaks a different technical language, the AI advantage that everyone is excited about becomes impossible to realize in practice. You can't train a model on noise.

"Stop investing in bespoke campaigns for each specific network."

The CMO Problem She's Trying to Solve

There is a structural tension inside most large brand marketing organizations between the commerce team - the people who manage trade spend and retailer relationships - and the media team, the people who buy advertising. For most of recent marketing history, these were separate budgets, separate relationships, separate KPIs.

Retail media blew that wall down. When a retailer's sponsored product listing is also an advertising buy, which budget pays for it? Who manages the relationship? Who measures the result? Kjolso's position on this is direct: "CMOs really have to start thinking about those two pieces holistically." The question of whether commerce and media are the same thing has largely been answered by the market. The remaining question is whether organizations are built to respond to that answer.

Microsoft's product answer to this is Curate for Commerce - a tool launched in early 2025 that aims to help brands manage retail media buys across networks with more consistency - and Sponsored Promotions by Brands (SPB), a format designed to make promotional integration smoother across the Microsoft Advertising network. Both initiatives reflect her core thesis: the infrastructure has to get easier before the strategy gets smarter.

Retail Media Creative Studio - AI at the Point of Production

If standardization is the structural play, Retail Media Creative Studio is the product play. Announced in mid-2024, it is Microsoft Advertising's generative AI-powered approach to banner ad creation for retail media - the unglamorous creative layer that has always been a bottleneck in retail media campaigns. Brands need different creative assets for different retail environments. Building those manually, at scale, across dozens of network partners, is expensive and slow.

Generative AI makes that faster. Kjolso's team put the tool in place not as a novelty demonstration but as a practical response to a workflow problem that was actively slowing the industry down. This is characteristic of how she operates: the flashy technology gets applied to the boring problem first, because the boring problem is the one that's actually blocking progress.

Gaming - The Argument Nobody Wants to Have Yet

In 2024, Kjolso started making a case that most brand marketers have not fully absorbed: gaming is the next streaming for advertising. The comparison is pointed. Streaming grew from a niche entertainment format to an advertising channel that commands serious brand budgets in the span of roughly a decade. Gaming's trajectory, she argues, is similar - but brands are still operating on outdated assumptions about who plays games and why.

The specific stat she returns to: nearly 50% of gamers worldwide are women. It is a number that tends to surprise people who imagine gaming audiences as a narrow demographic - and that surprise is precisely her point. Brands that built their media plans around an inaccurate mental model of who gamers are have been spending against the wrong audience profile for years. Microsoft, which owns Xbox and has deep relationships across the gaming ecosystem, has a natural stake in correcting that misunderstanding. But Kjolso's argument is less a product pitch than an observation about where attention is heading and who's paying for it.

"There are lots of misconceptions out there about who the gaming audience is. In actuality, nearly 50% of gamers worldwide are women."
- Lynne Kjolso - Beet.TV, 2024

People-First, In Practice

Kjolso's LinkedIn bio describes her as a "People-First Mobilizer | Diversity & Inclusion Champion" - language that in other contexts might read as boilerplate. In her case, it shows up in how she talks about strategy. She is consistent in framing industry problems as human problems: organizations structured wrong, CMOs thinking in silos, brands making assumptions about audiences they haven't actually looked at. The technology is always the smaller part of the equation.

She has spoken at CES, at Advertising Week APAC across multiple years, and at industry events focused on the mechanics of global advertising. She writes for the Microsoft Advertising blog. She is not a recluse on the conference circuit - but she is also not primarily a speaker. She is primarily someone who runs a large, complex, globally distributed business and occasionally surfaces in public to describe what she's learned from doing it.

That combination - practitioner with a point of view, not theorist with a product - is what makes her worth paying attention to. When Lynne Kjolso says retail media needs to standardize before AI can work, she is not speculating. She is describing the constraint she runs into every day, from the inside of the largest advertising technology organization in the world.

Career Timeline

Early 2000s
Worked in startups during the early internet era, focused on multi-channel customer experience - a discipline before it had a name.
Mid 2000s
Communications Director at AT&T, then Communications Director at Expedia - where a client asked her to join his team to lead customer experience work for Expedia.com.
2007
Joined Microsoft. Expected an editorial role at MSN. Got a spreadsheet of millions of LiveSearch.com listings instead. Finished her PhD in Philosophy the same year.
2007 - 2012
Progressed from content and editorial work into sales management at Microsoft MSN and Bing Ads, building her commercial foundation in search advertising.
2012 - 2015
Director, EMEA Search Sales and Service - managing European markets during the Yahoo-Microsoft search alliance and the complex global partnership it required.
2015 - 2018
Global General Manager, Search Sales & Service - overseeing search revenue and advertiser relationships across Europe, Asia, and North America simultaneously.
2018 - 2020
Global Vice President, Advertising Business Team - responsible for long-range planning and strategic direction for Microsoft Advertising globally.
2020 - 2022
VP, Global Corporate Sales at Microsoft Advertising - leading enterprise advertiser relationships across the platform.
2022 - Present
VP, Global Partner and Retail Media at Microsoft Advertising - leading retail media ecosystem strategy, partner network, and commerce media innovation including Retail Media Creative Studio, Curate for Commerce, and SPB.
2024
Named to Ad Age Tech Power List 2024. Announced Retail Media Creative Studio with generative AI capabilities. Expanded partnership with Criteo on retail media growth.
2025
Named to Ad Age The List 2025. Launched Curate for Commerce and Sponsored Promotions by Brands to address commerce media standardization at scale.

In Her Own Words

"CMOs really have to start thinking about those two pieces holistically."

On unifying commerce and media strategy

"How do you show up in the moments that matter?"

On the strategic advertising question

"Gaming is the next streaming."

Beet.TV, 2024

"Stop investing in bespoke campaigns for each specific network."

On retail media standardization

"It's fun to be actually delivering some reality."

On commerce media's next chapter, The Drum

"Retail media has become this huge side hustle that then becomes a really powerful accelerator in your P&L."

On how retail media grew within retail organizations

Achievements

Ad Age Tech Power List 2024

Recognized among the advertising technology executives reshaping how the industry operates in practice.

Ad Age The List 2025

Named to Ad Age's editorial list of leaders defining the direction of the advertising industry.

Retail Media Creative Studio

Led launch of Microsoft's generative AI-powered banner ad creative solution, removing a key production bottleneck in retail media campaigns.

Commerce Media Innovation Suite

Launched Curate for Commerce and Sponsored Promotions by Brands in 2025, advancing cross-network standardization in retail media.

🌐

Global Search Revenue Leadership

As Global GM of Search Sales & Service, drove advertiser satisfaction and search revenue across Europe, Asia, and North America simultaneously.

🎤

CES and Advertising Week Speaker

Featured speaker at CES and Advertising Week APAC (2018, 2019) on search, retail media, gaming, and the future of digital advertising.

Fun Facts

🧐

She holds a PhD in Philosophy from New School University - one of very few adtech VPs whose academic training was built around questioning the validity of assumptions rather than accepting them.

📌

She joined Microsoft the same year she completed her doctorate, in 2007 - and thought she was taking an editorial job. The actual role was reviewing millions of search listings. She stayed for 15+ years.

🎮

She regularly cites the stat that nearly 50% of gamers worldwide are women - using it as evidence that the industry's mental model of gaming audiences is wrong, and has been for a long time.

The Yahoo-Microsoft Search Alliance took five years to build globally. Under new strategic conditions, 90% of it was unwound in under six months. She was there for both.

🚀

Her path to Microsoft ran through the early internet startup ecosystem, AT&T, and Expedia - each a different scale and speed of organization, which may explain her comfort moving between global and local, fast and slow.

🧠

Her philosophy background shows up most clearly in how she frames industry problems - she tends to question the premise of the question before answering it, a habit New School would recognize immediately.

Video & Media