Getting Your First Enterprise Customer

TL;DR: Getting your first enterprise customer means landing one design partner who treats your problem as a top priority — not chasing a big logo. Across 200+ PMF Show interviews, founders broke in by signing design-partner or pilot agreements before the product was finished and by accepting enterprise sales cycles of 6-9 months (sometimes longer). One founder signed a multi-year deal with a manufacturing giant before his company even existed.

After interviewing 200+ founders on the PMF Show, the single hardest milestone for B2B startups is consistent: getting your first enterprise customer. Big companies move slowly, demand proof you don't yet have, and carry procurement processes that can outlast your runway. Yet the founders who cracked it followed a repeatable pattern — find one buyer with an urgent, top-priority problem, structure a design-partner relationship, and treat the long sales cycle as a feature, not a bug. Here is how six founders did it, with the numbers behind each.

What does it take to land the very first enterprise deal?

The first enterprise customer is rarely won on product polish — it's won on urgency. Dean Sysman, co-founder of Axonius, raised $4 million and then faced the hardest stretch of the company's life: proving an unproven cybersecurity product to enterprises that demand certainty.

"If they would have said it's a nice to have, that wouldn't have happened. Investors want that person to say, this is a huge priority for me and I will take all the challenges of working with an early stage startup just to solve that problem," said Dean Sysman, co-founder of Axonius.

According to Sysman, cybersecurity products are "black or white" — either they work or they don't, with no partial credit — so Axonius parallelized building the MVP with finding design partners rather than waiting. The lesson for founders: your first enterprise customer should be someone for whom the problem is so painful they'll tolerate an early-stage startup's rough edges. If a prospect calls it a "nice to have," they are not your first enterprise customer.

How do you sign an enterprise customer before the product is ready?

The strongest move is to convert a prospect into a design partner with a real, signed commitment. Lior Susan of Bright Machines did this at extraordinary scale — he signed a multi-year agreement with Flex (formerly Flextronics) as his first design partner and customer before the company was fully spun out.

"I agreed with Flex that they will be our first design partner as a customer. So we signed a multi-year agreement with them as the first customer. With that deal, I turned to investors and said, hey, I'm going to create the next Foxconn, a hundred billion dollar company," said Lior Susan, founder of Bright Machines.

That one anchor deal did triple duty: it validated the product, locked in enterprise revenue, and de-risked a massive fundraise. Susan admitted he "never did a carve-out before" and was "flying the plane while learning it" — proof that you don't need a flawless playbook, you need one enterprise willing to commit. A signed multi-year design-partner agreement is the cleanest version of getting your first enterprise customer.

How long does an enterprise sales cycle actually take?

Founders consistently underestimate the timeline, and it kills momentum. Andrew Rubin of Illumio spent two years in stealth meeting big banks before any of them became customers — and even then, the process stretched for years.

"It was a multi-year sales process. It's not like it started the day we came out of stealth. Not even remotely close. Today, at a growth-stage company, you'd expect a typical enterprise sales cycle to be six to nine months, maybe 12 based on procurement," said Andrew Rubin, CEO of Illumio.

Rubin's key point is that early on, you have nothing — no brand, no referrals, no market awareness — so the first deals take far longer than the 6-9 month benchmark a mature company enjoys. According to Rubin, those years of stealth conversations with Morgan Stanley and other banks were the real sales cycle, even though they didn't look like it. The takeaway: budget runway for a multi-year first-customer journey, and start the relationships long before you think you're ready.

Does your first enterprise customer need to be a household name?

No — it needs to be a customer who will actually use the product and vouch for it. Don Mal of Vena launched in August 2011 and closed his first deal within weeks, with an energy company called First Wind.

"I remember our first customer asking, how many customers do you have, Don? I had to think quickly on my feet. I said something like, you're going to be one of our first 20 customers. And he said, okay, that's good enough for me," said Don Mal, co-founder of Vena.

Vena's early motion was unglamorous BDR outbound — they hired a rep named Josh and "started dialing for dollars." Mal also shared a costly lesson: Vena later spent over $1 million launching an enterprise go-to-market motion using the same playbook as its mid-market motion, only to discover enterprise required entirely different, longer, multi-stakeholder sales cycles. The lesson is twofold: your first enterprise logo can be a regional player who simply says yes, but don't assume your mid-market motion transfers to enterprise.

How do you find the right early enterprise customer to build with?

The best early enterprise customer is one who represents the broader market — not an outlier with bespoke needs. Jack, co-founder of Clio, ran hundreds of prospects through a structured beta and found his strongest signal when one customer started depending on the product without permission.

"We felt like we had true product-market fit when our first beta customer was using the product to run her law firm and depending on Clio in a production environment. She did this almost without our permission," said Jack, co-founder of Clio.

According to Jack, Clio deliberately interviewed early customers to test whether each was "representative of the wider customer base," filtering out esoteric, custom requests in favor of generalizable ones. He aimed to find roughly ten representative customers over a six-month beta. The principle for getting your first enterprise customer: qualify hard for fit and representativeness, because your first deals shape the product everyone else will buy.

Why do founder-led problems make the best first enterprise deals?

The fastest path to conviction — and to a buyer's trust — is selling a problem you've lived. Aaron Goldsmid of Deel framed it bluntly: the best startups solve a problem the founders personally experienced.

"Most founders have lived it. This is not the McKinsey arm's-length, 'I see there being a market here.' It's like, this would change my life. This would solve my problem," said Aaron Goldsmid, of Deel.

Goldsmid pointed to Deel's own founders — two students from different parts of the world who'd struggled to make remote work actually work — as the reason the company understood the problem deeply enough to sell it. According to Goldsmid, that lived conviction is also what lets a founder keep going when the first enterprise deals are slow. When you've felt the pain yourself, you can sell it to an enterprise buyer with credibility no deck can manufacture.

What's the common pattern across these first enterprise wins?

Step back from the six stories and a clear sequence emerges. First, the founder identifies a problem so urgent that an enterprise will accept the risk of an early-stage vendor — Dean Sysman's "huge priority" test at Axonius. Second, they convert one believer into a structured commitment, whether that's Bright Machines' multi-year Flex agreement or Vena's first deal closed within weeks of launching in August 2011. Third, they accept that the timeline is long: Illumio's multi-year stealth selling to banks is the rule, not the exception, and even mature enterprise cycles run 6-9 months.

The founders who struggled most were the ones who assumed leverage they hadn't earned yet. Andrew Rubin was blunt that in the early days Illumio had "nothing" — no brand, no referrals — so the first deals were always going to be slow. Don Mal's $1 million+ misstep at Vena came from porting a mid-market motion into enterprise without respecting the different stakeholders and cycle length. In every case, the recovery was the same: treat the first enterprise customer as a co-development partnership grounded in a real, lived problem, not a transaction. According to Aaron Goldsmid of Deel, that founder-market conviction — "this would change my life" — is what carries you through the months of procurement and skepticism that getting your first enterprise customer demands.

Key Takeaways

1. Find a buyer for whom the problem is a top priority. As Axonius learned, if a prospect calls your product a "nice to have," they are not your first enterprise customer.

2. Sign a design partner before the product is finished. Bright Machines signed a multi-year Flex agreement before the company fully existed, validating the product and the raise at once.

3. Budget for a multi-year first-customer cycle. Illumio spent two years in stealth selling to banks; even mature enterprise cycles run 6-9 months, sometimes 12.

4. Your first logo doesn't need to be famous. Vena's first customer was a regional energy company that accepted "one of our first 20 customers" as an answer.

5. Don't assume your mid-market motion transfers. Vena spent $1M+ learning that enterprise sales are a different, longer, multi-stakeholder game.

6. Qualify early customers for representativeness. Clio filtered for ~10 representative buyers so its first deals shaped a product the whole market would want.

7. Sell a problem you've lived. Deel's founder-market fit gave them the conviction and credibility to win enterprise trust.

Listen to the Full Stories

This article draws from real founder interviews on the PMF Show, hosted by Pablo Srugo. For the complete stories on getting your first enterprise customer, listen to the episodes with Don Mal (Vena), Lior Susan (Bright Machines), Aaron Goldsmid (Deel), Jack (Clio), Andrew Rubin (Illumio), and Dean Sysman (Axonius) on the PMF Show.

Last updated: June 2026