The Data Moat Playbook: What Sojern's $10B Transformation Can Teach AI Startups

How I repositioned Sojern from a boarding pass ad company into a performance marketing platform that generated over $10 billion in customer revenue, and what it taught me about data moats, identity pivots, and outpunching your weight

Most companies outgrow their original identity before the market notices. The product that got them started, the positioning that made sense at launch, stops being big enough for what the company has actually become. The hardest part isn’t seeing the bigger opportunity. It’s getting the market to let go of who they think you are so they can see who you’ve become. That’s the transition I led at Sojern, and it’s the one I see AI startups struggling with right now as their markets mature faster than their positioning.

When I joined Sojern as VP of Global Marketing in December 2012, the company was known as the boarding pass ad company. That’s how they’d started: printing targeted advertisements on airline boarding passes. Patented technology. Partnerships with Delta, Continental, and other major carriers. It was clever and it worked, but the company had already outgrown it. Five years of airline and hotel partnerships had built one of the richest proprietary travel data sets in the industry, over a billion intent signals, and the leadership knew that data was the real asset. They’d built the programmatic and machine learning capabilities to use it. What they needed was someone to rebrand, reposition, and make the market see what the company had actually become. That’s why they hired me.

Over the next three and a half years, I repositioned Sojern from a boarding pass ad company into the leading performance marketing platform for the global travel industry. The results: $10 billion in bookings and revenue driven for clients including Virgin Airlines, JetBlue, Marriott, American Express, Hyatt, and Tourism Australia. Deloitte’s Fastest Growing Travel Tech Company three consecutive years. 300+ media placements in The New York Times, Wall Street Journal, Wired, Ad Age, Skift, and Travel Weekly. Business Insider’s Hottest Pre-IPO Ad Tech Startups. The Direct Marketing Hall of Femme.

None of that was possible while the market still thought of us as the boarding pass company.

How Do You Get a Market to See a Company Differently?

The challenge wasn’t internal clarity. The leadership team knew exactly what the company had built. They understood the data asset. They’d invested in the programmatic capabilities. Internally, Sojern had already evolved. The challenge was that the market hadn’t caught up. Clients, press, competitors, the industry still filed us under “boarding pass ads.” And as long as that was the mental model, every sales conversation started in the wrong place.

My first move was to build the entire external identity around the data. Not the boarding passes. Not even the ad products. The data. Sojern’s proprietary travel intent data was the asset that no competitor could replicate. Search behavior, booking patterns, destination preferences, timing of purchases, all from direct airline and hotel partnerships going back to 2007. That was the foundation for everything the company needed to become externally. And it was the one thing we had that nobody else did.

How Do You Reposition a Company While Keeping the Lights On?

Repositioning while in motion is harder than building from scratch because you can’t blow up the existing business. You have to honor current client relationships, keep revenue coming in, and gradually shift the market’s perception while you simultaneously build the product and the capabilities that make the new positioning real.

I approached it in three phases, and the sequencing mattered.

Phase one: build the proof internally before you claim it externally. Before we told the market we were a performance marketing platform, I needed to make sure we actually were one. I worked with the product and sales teams on go-to-market strategy for the new capabilities: audience targeting, dynamic creative, Facebook Exchange integration, video, and mobile solutions. I built the Salesforce and Marketo infrastructure for a real customer acquisition funnel. I created the sales enablement materials that would let the team pitch the new positioning with confidence. The worst thing you can do in a repositioning is announce the new identity before you can deliver on it. That kills credibility permanently.

Phase two: create a new narrative asset that makes the repositioning tangible. This is where the Travel Insights program came in. I conceived and built an industry-leading thought leadership program that used Sojern’s proprietary data, over one billion travel intent signals, to generate insights for the world’s top travel brands. This wasn’t marketing content. It was a product in itself: data-driven intelligence that travel marketers couldn’t get anywhere else because nobody else had the data.

The Travel Insights program did three things simultaneously. It proved the data asset was real and valuable. It gave us a reason to be in the room with CMOs and VPs of marketing at the world’s biggest travel brands, not as a vendor selling ad space, but as a strategic partner providing intelligence. And it created a steady stream of press-worthy content that positioned Sojern as the authority on traveler behavior. When journalists at Skift or Travel Weekly needed data on booking trends, they called us. That’s the moment you know the repositioning is working: when the market comes to you for the thing you want to be known for.

Phase three: saturate the industry’s conversation with the new identity, and do it in ways that make people remember you. This is where I got creative, because Sojern didn’t have the budget to outspend the bigger players. We had to outthink them.

At one of the largest travel conferences in the industry, instead of paying for an expensive booth inside the convention center, we parked a branded food truck right near the entrance. Everyone walking into the conference passed our truck. We served coffee in the morning when attendees arrived and refreshing beer in the afternoon to weary attendees, we had great conversations, and we spent a fraction of what a booth would have cost. People remembered the food truck. Nobody remembered the booths. That’s the kind of asymmetric thinking that early-stage companies need: you don’t win by playing the same game with a smaller budget. You win by playing a different game entirely.

We did this consistently across 200+ conferences including ITB Berlin, Phocuswright, World Travel Market, and ECommerce. We hosted themed mixers and side events instead of only relying on conference programming. We turned every industry gathering into an opportunity to put Sojern’s new identity in front of decision-makers in settings where they were relaxed and open to conversation, not sitting in a dark expo hall.

On the press side, I didn’t just chase placements. We built a sustained content and thought leadership infrastructure. We secured regular columns and op-eds in top travel and ad tech publications. We positioned our executives as go-to sources for traveler data commentary, so that when Skift or Travel Weekly or Ad Age needed an expert perspective on booking trends or programmatic advertising in travel, they called us first. We secured features and bylines across The New York Times, Wall Street Journal, USA Today, Wired, Ad Age, AdExchanger, Skift, and Travel Weekly. Over three and a half years, that added up to 300+ placements globally. Every single one reinforced the same message: Sojern is the performance marketing platform for travel, powered by the industry’s most valuable proprietary data set. Not a boarding pass company. A data-driven performance engine.

Why Is Proprietary Data the Most Defensible Moat?

The Sojern repositioning taught me something about competitive advantage that I’ve applied at every company since, and that I think AI founders need to hear right now.

The technology wasn’t the moat. The technology was strong, programmatic buying, machine learning for targeting, dynamic creative optimization, but other companies had similar capabilities. What made Sojern defensible was the data. Nobody else had five years of travel intent signals from direct airline and hotel partnerships. Nobody else could tell you that travelers searching for flights to Tokyo in March tend to book hotels 22 days before departure and respond to specific creative formats at specific points in the booking window. That level of specificity came from the data, and the data came from years of partnerships that couldn’t be replicated quickly.

This is the difference between a data advantage and a technology advantage. A technology advantage can be closed by a competitor with a good engineering team and six months. A data advantage compounds over time. Every new signal makes the predictions better. Every new partnership adds to the data set. Every year the advantage widens rather than narrows. That’s what a real moat looks like.

AI startups should be thinking about this constantly. If your product is built on foundation models that everyone has access to, your technology isn’t a moat. But if your product generates proprietary data from every user interaction, data that makes the product meaningfully better for each specific customer, then you’re building a compounding advantage that a competitor starting from scratch can’t replicate in less than years. Sojern’s travel data took half a decade to accumulate. That’s why it was defensible. If you can build faster than you did in 2007, great, but the principle is the same: data moats are built through time and use, not through technology alone.

What Unlocked the $10 Billion in Client Revenue?

The $10 billion in bookings and revenue we drove for clients didn’t exist before the repositioning. That number is a direct result of the shift from boarding pass company to performance marketing platform.

The old identity attracted small transactional ad buys. Print an ad on a boarding pass, pay per impression, move on. The new identity attracted enterprise relationships with the world’s biggest travel brands: Virgin, Marriott, JetBlue, American Express, Hyatt, Hertz, HBO, Tourism Australia. These were multimillion-dollar, multi-year partnerships where Sojern was embedded in their marketing strategy as a performance partner, not a media vendor.

The difference is structural. A media vendor sells inventory. A performance partner drives measurable business outcomes. Clients don’t switch performance partners lightly because the data, the integrations, and the institutional knowledge create switching costs that protect the relationship. The repositioning didn’t just change how the market saw us. It changed the nature of the client relationship itself, from transactional to strategic, from interchangeable to sticky.

We launched approximately 1,000 campaigns during my time at Sojern. Each one was a proof point for the new positioning, and each one generated data that made the next campaign better. That’s the compounding loop: better data drives better performance, which drives bigger client relationships, which generates more data. The companies that build this loop early own their markets. The ones that don’t spend forever trying to catch up.

What Does This Teach AI Startups About Repositioning?

A lot of AI startups launched in 2023 or 2024 with an identity that made sense at the time: an AI writing assistant, an AI analytics tool, an AI chatbot. Now the market has shifted. The foundation models do what those tools did. The wrapper thesis is collapsing. And founders are facing the same question Sojern faced in 2012: how do you become the thing the market needs you to be when the market already thinks you’re something else?

Five lessons that transfer directly.

1. Your real asset might not be what you think it is. Sojern’s asset wasn’t boarding pass technology. It was travel data. Many AI startups are sitting on proprietary data from their user interactions that’s more defensible than the product itself. Find your actual moat. It’s probably in the data, not in the model.
   
   
2. Build the new capability before you claim the new identity. We didn’t announce the repositioning until the product, the team, the sales materials, and the proof points were ready. Claiming a new position you can’t deliver on is worse than staying in the old one.
   
   
3. Create a narrative asset that makes the repositioning tangible. The Travel Insights program gave us something concrete to point to. It wasn’t a tagline change. It was a new product that proved the data was real and valuable. AI startups need their version of this: something that demonstrates the new positioning in a way that the market can experience, not just hear about.
   
   
4. Saturate the industry conversation with the new identity. 300+ press placements. 200+ conferences. Every touchpoint reinforced the same message. Repositioning isn’t a one-time announcement. It’s a sustained campaign to overwrite the market’s existing memory of who you are. That takes volume, consistency, and time.
   
   
5. The repositioning unlocks the revenue. The $10 billion in client revenue didn’t exist under the old identity. The enterprise relationships, the strategic partnerships, the Deloitte recognition, all of that came after the market started seeing us as a performance platform instead of a boarding pass company. The new positioning doesn’t just change perception. It changes what’s possible.

What Would I Do Differently?

I’d have invested in building a community and a customer council earlier. We built incredible thought leadership and press presence, but we didn’t build a customer council and community of customers and thought leaders who could advocate for us. If we’d created a community of travel marketers who used our data and shared insights with each other, the switching costs would have been even higher and the brand loyalty even deeper. 

•  •  •

If this resonated:

For founders considering a repositioning: If your company’s current identity is holding you back from the market you need to reach, that’s the exact problem I solve through Wondr Venture Studio. Positioning, narrative strategy, and the sequencing to make the transition without breaking what’s working.

For investors: If you’re watching portfolio companies struggle with identity as their markets mature, the pattern is consistent and fixable. Happy to discuss.

For everyone: Subscribe for case studies and essays on positioning, data moats, and the decisions that compound. Or share this with a founder whose company has outgrown its original story.

About the Author:
Maly Ly is the Founder & CEO of Wondr, an AI-native social and discovery platform, and the founder of a growth lab advising early-stage startups. She is a founder, growth executive, and operator who has helped scale multiple startups to breakout growth and unicorn status across AI, Web3, aerospace, SaaS, and consumer tech.

Her experience includes leadership roles at category-defining companies such as AdRoll—named the Inc. 500’s #1 Fastest Growing Marketing Company—and Relativity Space, which reached a $2.3 billion valuation and became the second most valuable private space company after SpaceX. She has also held leadership positions at Eventbrite, Sojern, YouCaring (later acquired by GoFundMe), and SecurityPal AI, and earlier in her career helped launch top-selling products for franchises including Star Wars, Tomb Raider, and Nintendo.

Beyond tech, Maly spent two decades producing art, music, and  corporate and underground events, while leading digital campaigns for global brands including Mercedes-Benz, Aston Martin, Burberry, and Williams Sonoma. She is also a Certified High Performance Coach.

Her work has been recognized by Forbes, Fast Company, and Direct Marketing News with its Hall of Femme honor. She and her work have been featured in The New York Times, The Washington Post, CNN, NPR, Forbes, The Tonight Show, and The Ellen Show.

‍