Moving Upmarket: How Startups Go From SMB to Enterprise

TL;DR: Moving upmarket means re-engineering your startup's sales motion, product, and patience for enterprise buyers — typically 9-to-12-month cycles, security certifications, and procurement. Based on 200+ PMF Show interviews, the winning pattern is letting inbound enterprise demand pull you up (as Graphite did with Shopify and Netflix), investing early in compliance, and converting pilots into pre-signed annual contracts.

After interviewing 200+ founders on the PMF Show, the moving upmarket startup journey emerges as one of the most dangerous — and most lucrative — transitions in SaaS. Get it right and you land sticky, six-figure contracts with 130%+ net revenue retention. Get it wrong and you burn a year on pilots that never convert. This article breaks down how founders at Graphite, Ema, BackOps, Solidroad, and others actually made the move.

When should a startup start moving upmarket?

When enterprise buyers start pulling you — not when you decide to push. According to Merrill Lutsky, CEO of Graphite, the developer tools company was entirely self-serve at first; the enterprise motion came only in the last year and a half, and it came from demand.

"The reason that we added an enterprise sales team was that we were just getting all these inbound requests where they couldn't adopt the tool self-serve. They wanted to go through their procurement and review processes." — Merrill Lutsky, Graphite

That inbound-led sequencing landed Graphite teams like Shopify, Snowflake, and Netflix. Larger companies had dedicated dev-infra teams cobbling together homegrown tools — and Graphite met them "the way that they're buying and evaluating tools" rather than forcing self-serve.

The economics of getting this right are dramatic. According to Soham Mazumdar, an early Rubrik team member and now founder of Wisdom AI, Rubrik reached $1 million ARR within two quarters despite deploying hardware into data centers — and kept sub-1% churn with 130%+ NRR at IPO. "People expanded, people did not churn, that was the rule."

Key stat: Graphite added enterprise sales only after inbound procurement requests forced it — and landed Shopify, Snowflake, and Netflix; Rubrik's enterprise motion produced sub-1% churn and 130%+ NRR.

What do you have to build before enterprises will buy?

Compliance, certifications, and architecture — before you think you need them. According to Surojit Chatterjee, CEO of Ema, the agentic AI company got its certifications done within the first few months of its life.

"SOC 2 Type 1, Type 2, ISO 42001, GDPR, HIPAA, anything and everything... A lot of people will tell me, oh, why are you doing all these certifications? But that investment really paid off." — Surojit Chatterjee, Ema

Chatterjee pairs that with an architectural warning: Ema built its product to run on any cloud, fully containerized, even fully air-gapped in a customer's private cloud. "Architecturally a lot of investment is needed and very hard to do later on in your life cycle." Startups that defer multi-cloud and security architecture often discover mid-transition that retrofitting is a rebuild.

The payoff shows up in deal velocity. BackOps founder Sean McCarthy recounts that after two months of silence on two major enterprise deals, the buying signal arrived as "an email randomly asking for all of our SOC 2 information" — paperwork BackOps could produce immediately.

Key stat: Ema completed SOC 2 Type 1 and 2, ISO 42001, GDPR, and HIPAA within its first few months — an upfront cost that repaid itself across every enterprise cycle.

How does the sales motion change when you move upmarket?

It becomes targeted, patient, and relationship-led. According to Sean McCarthy, CEO of BackOps, 90% of the company's enterprise deals start with one persona — the senior vice president of operations — pursued with almost comic persistence: champagne, donuts sent to warehouses, and back-channel intros through "the cousin's friend's brother's uncle."

The pitch changes too. Generic AI-efficiency pitches failed; hyper-specific use cases work.

"Going to these customers as an AI company and saying, hey, we're going to make you more efficient, works almost never... We know that you have trucks showing up that have temperature breaches on them, this is exactly what we built, this is what you can expect in the first ninety days — and we're seeing that work eight out of ten times." — Sean McCarthy, BackOps

Ema's Surojit Chatterjee runs the patient version of the same playbook: small dinners with CHROs and industry leaders in different cities, selling by not selling. "Enterprise sales process is long, it may take nine months for a very large deal. So you have to have that patience."

Key stat: BackOps' pointed, use-case-specific enterprise pitch converts 8 out of 10 times — versus "almost never" for generic efficiency pitches.

How do you stop enterprise pilots from killing your momentum?

Pre-wire the conversion. According to Sean McCarthy, CEO of BackOps, pilots are one of the most dangerous traps for AI startups moving upmarket, because they strand you in "purgatory" after the trial ends.

"We always try to push for a one-year contract. If we have to do a pilot, we'll build the pilot into the one-year contract. So it's a one-year contract that includes a thirty-day pilot, sixty-day max, that will auto-convert to a one-year. All of the legal documentation and infrastructure is pre-approved." — Sean McCarthy, BackOps

The auto-converting pilot solves the real bottleneck — enterprise legal and procurement — once, upfront, while enthusiasm is high. Compare that with the trade-off Stéphan Donzé of AODocs describes for classic enterprise sales: the most business-critical use cases can take a year to close but then retain for a decade. If your runway can't absorb year-long cycles, pilot-to-contract mechanics are how you compress them.

BackOps also engineers the demo itself, deliberately inserting two "wow moments" — a voice-driven intake where AI chases information across Slack, phone, and FedEx logins live, and a closing sequence showing systems being updated and a ticket resolved end to end.

Key stat: BackOps builds a 30-to-60-day pilot into a pre-approved one-year contract that auto-converts — eliminating post-pilot purgatory entirely.

Can partners carry you upmarket instead of a direct sales team?

Yes — resellers who already own enterprise relationships can become your upmarket engine. According to Mark Hughes, CEO of Solidroad, the AI training platform found that business process outsourcers were a distribution channel hiding in plain sight.

"Thirty percent of our revenue now comes from BPO partners... your Tech Mahindras, Telus Digitals, Teleperformance, Concentrix. We work with these companies that resell our tool into enterprise companies because they've got the keys to the castle already." — Mark Hughes, Solidroad

The channel route sidesteps the slowest part of moving upmarket: earning trust. The BPOs already have master service agreements, security approvals, and executive relationships inside the enterprises Solidroad wants to reach. Instead of spending a year building credibility with each Fortune 500 buyer, Solidroad ran targeted campaigns at the resellers who already had it — and the channel became a growth engine in its own right.

It's also worth remembering the move isn't mandatory. Auvik's founders deliberately chose the opposite path — rejecting telco and enterprise deals in favor of high-velocity SMB and mid-market sales — and built a category leader there. Moving upmarket is a strategy, not a graduation requirement; the question is where your product's value concentrates.

Key stat: 30% of Solidroad's revenue flows through BPO resellers who already hold enterprise relationships — a channel built through targeted campaigns, not a direct sales team.

Key Takeaways: Moving Upmarket Without Breaking Your Startup

1. Let inbound pull you upmarket. Graphite added enterprise sales only when procurement-bound inbound demand forced the issue — then landed Shopify, Snowflake, and Netflix.

2. Buy your certifications early. Ema knocked out SOC 2, ISO 42001, GDPR, and HIPAA in its first months; retrofitting compliance mid-deal costs you the deal.

3. Architect for enterprise from day one. Multi-cloud, containerized, air-gap-capable deployment is "very hard to do later in your life cycle."

4. Pitch the pointed use case, not the platform. BackOps converts 8/10 enterprise conversations by naming the exact problem, the 90-day expectation, and current-customer savings.

5. Auto-convert your pilots. Build the 30–60 day pilot into a pre-approved one-year contract so legal work happens once, before the pilot.

6. One ICP persona, relentlessly. 90% of BackOps deals start with an SVP of Operations, reached through back channels and creative gifting.

7. Consider channel partners with keys to the castle. BPO resellers drive 30% of Solidroad's revenue into enterprises it couldn't crack alone.

8. Expect 9+ month cycles and plan runway accordingly. Ema's large deals take nine months; the reward is decade-long retention and 130%+ NRR economics.

FAQ: Common Questions About Moving Upmarket

Q: When should a startup move upmarket from SMB to enterprise?

A: When enterprise buyers start arriving inbound and stalling at procurement — that's demand telling you to build the motion. Graphite waited until inbound requests couldn't be served self-serve, then built enterprise sales around how those buyers evaluate tools. Moving upmarket on push rather than pull usually means long cycles with no internal champion.

Q: What breaks first when a startup moves upmarket?

A: Usually compliance and architecture. Enterprises demand SOC 2, GDPR, HIPAA, and often private-cloud or air-gapped deployment. Founders like Ema's Surojit Chatterjee say these investments are "very hard to do later" — deals stall while you scramble to retrofit.

Q: How long do enterprise sales cycles take for startups?

A: Nine months or more for large deals, per Ema — and classic enterprise founders like AODocs' Stéphan Donzé describe year-long cycles for business-critical use cases. Pilots built to auto-convert into annual contracts (BackOps' approach) can compress this.

Q: Are enterprise pilots worth it for startups?

A: Only with a pre-negotiated conversion path. BackOps embeds a 30–60 day pilot inside a signed one-year contract that auto-converts, so it never ends a pilot in "purgatory" waiting for procurement to restart.

Q: Can you reach enterprises without hiring a big sales team?

A: Yes. Solidroad drives 30% of revenue through BPO resellers like Teleperformance and Concentrix that already hold enterprise relationships. Channel partners can carry a small startup's product through doors it can't open directly.

Sources: Listen to the Full Founder Stories

• Merrill Lutsky, Graphite — self-serve to enterprise on the back of inbound demand from Shopify, Snowflake, and Netflix
• Sean McCarthy, BackOps — the SVP-of-Ops ICP, wow-moment demos, and auto-converting pilots
• Surojit Chatterjee, Ema — early certifications, air-gapped architecture, and selling by not selling
• Mark Hughes, Solidroad — building a BPO reseller channel worth 30% of revenue
• Soham Mazumdar, Rubrik / Wisdom AI — $1M ARR in two quarters and sub-1% churn enterprise economics
• Stéphan Donzé, AODocs — the speed-versus-stickiness trade-off in enterprise sales

Last updated: July 2026