Building an AI-Native Software Company With Legora CEO Max Junestrand | Ep. 44

Key Takeaways

• AI-Native Culture: Building an AI-native company requires extreme humility; founders must be willing to abandon months of work when model advancements render existing features obsolete.
• Embedded Learning: The Legora team prioritized deep industry integration by working directly within law firms in Stockholm, allowing them to solve complex, real-world problems rather than theoretical ones.
• Relentless Focus: Success in the legal sector was driven by a 30-day "sprint" mentality that forced the company to cut "darling" projects and focus on three high-impact use cases.
• Global Scaling from Day Zero: Starting in Europe necessitated a multi-jurisdictional approach from the beginning, giving the company a competitive advantage when expanding into the U.S. and other markets.
• The "Metallic Taste of Blood": A high-intensity internal culture—marked by late-night sessions and a singular focus on being number one—has become a core recruiting and retention tool.

The Genesis of an AI-Native Legal Powerhouse

In the landscape of modern enterprise software, few sectors have been as ripe for disruption as the legal industry. For years, legal professionals navigated an ecosystem of legacy software that failed to keep pace with their sophisticated workflows. Legora, under the leadership of CEO Max Junestrand, emerged not as a legacy company attempting to bolt on AI, but as an organization born from the first principles of large language models (LLMs). By 2024, what began as a small, windowless operation in Stockholm had transformed into a global player, fundamentally changing how legal teams approach document management and due diligence.

The company’s initial success was not rooted in a grand, five-year roadmap, but rather in a radical willingness to learn. When the founding team first looked at the legal landscape, they did not rely on pre-existing biases. They acted as "learn-it-alls," spending their early days embedding themselves into law firms to understand the actual data models and pain points that lawyers faced every day. This direct immersion allowed them to identify which problems were truly solvable by AI and which were simply hype.

The legal sector was so underserved with great software for such a long time that there was this lot of built-up problems that we could easily solve with LLMs but they were really hard to solve pre-AI.

The Philosophy of "Killing Your Darlings"

One of the most distinct challenges of building an AI-native company is the rapid pace of model evolution. In traditional SaaS, developers build foundations that last years. At Legora, the architecture is far more fluid. If a foundation model company releases an update that makes a complex internal harness or feature redundant, the team is encouraged to delete that work entirely, no matter how much effort was invested in it.

This approach requires an organization with low ego and high adaptability. Employees are taught that they are not maximizing for their specific function, but for the company’s collective speed. This cultural mindset ensures that the team stays three standard deviations ahead of general capabilities, constantly shifting focus toward higher-order problems as the models themselves become more intelligent.

Building for Both Human and Agent

As the company matured, their development philosophy shifted to accommodate a new user: the AI agent. The CTO noted early on that Legora must serve both human lawyers and autonomous agents. Every feature—from their tabular review grids to document editing tools—is built to be accessible to automated systems, reflecting a broader trend where software is increasingly consumed by code rather than manual input.

Operational Intensity: The Stockholm Factor

Legora’s culture is defined by an intensity that some might find daunting. A Swedish idiom often cited by Junestrand—tasting the "metallic taste of blood"—serves as a metaphor for the sheer grit required to succeed in such a fast-moving space. While some critics argue that such an intense work culture might not translate to the relaxed environments of Silicon Valley, the company has successfully exported its identity by enforcing a strict onboarding protocol.

• Unified Onboarding: Regardless of where a new hire is based—New York, Sydney, or elsewhere—they must fly to Stockholm to undergo the company's onboarding process.
• Cultural Consistency: By centralizing the training, Legora ensures that the same "fervor" and operational cadence are replicated across every international office.
• The 8:00 PM Standard: The company maintains specific rituals, such as team dinners at 8:00 PM, which have become a universal touchpoint for engagement across their global locations.

I think this idea that we have to be willing to kill the stuff that we've done in the past is very important because I think in more traditional software you had to build the foundations and then you build the stuff on top of it.

Scaling Through Product-Led Velocity

The speed at which Legora scaled was not the result of traditional sales tactics, but rather a focus on frictionless adoption. In the early stages, the company bypassed standard, rigid procurement processes in favor of rapid, competitive pilots. By embedding "forward-deployed legal engineers"—tech-savvy lawyers who bridge the gap between practice and code—Legora demonstrated immediate value that made it difficult for firms to turn back.

This strategy was bolstered by the fact that the company was inherently multinational. Starting in Sweden, they were forced to design software that could handle different jurisdictions, languages, and regulatory frameworks from the start. When they finally entered the U.S. market, they were not a startup learning how to be international; they were already a global entity capable of servicing the world's most prestigious law firms.

Navigating the Future of AI Software

As the company moves into its next phase, the focus has shifted from merely keeping up with model capabilities to mastering the environment around them. Today, the bottleneck for AI adoption is rarely the intelligence of the model itself, but rather the software layer that allows humans to review and trust the work produced by AI agents. For Legora, the path forward is clear: continue to automate tasks until they are finished, striking them off the list, and moving toward increasingly complex legal transactions.

The journey from a five-person team in Stockholm to a powerhouse backed by the world's leading investors is a testament to the power of being AI-native. By prioritizing product velocity, maintaining a lean and highly technical team, and fostering a culture of humility and extreme intensity, Legora has effectively created a playbook for the next generation of enterprise software companies.