How do you get your first enterprise customer?

You get your first enterprise customer by doing things manually that don't scale: finding one specific person inside a target company, solving a real problem for them with uncomfortable directness, and outworking the bureaucracy that will slow everything down. There is no shortcut through a big partnership announcement or a cold email campaign. The path is narrow, slow, and personal—and that's exactly why most startups avoid it, which means it's your competitive advantage.

Start with a person, not a company

Enterprise deals feel like they happen between companies, but they actually happen between people. Your first job is to identify a single human being inside your target account who has a painful, urgent problem your product solves—and who has enough internal credibility to push a purchase through. Job titles matter less than motivation. A frustrated VP of Engineering who can't ship on time is more valuable than a friendly CTO who has no immediate pain.

The fastest path to that person is a warm introduction. Work your entire network—investors, advisors, former colleagues, even other founders in adjacent spaces—before you send a single cold email. A credible introduction converts to a first call at dramatically higher rates than cold outreach, and in enterprise, getting to that first call is the hardest part. If you genuinely have zero connections into a target industry, Paul Graham's observation in 'Do Things That Don't Scale' is worth sitting with: if you can't get even a small set of early users without relying entirely on cold approaches in a domain where you have no foothold, you should question whether this is the right market to start in at all.

Cold outreach can work, but only if it's surgically specific. Generic 'we help companies like yours' emails get deleted. An email that names the exact problem you've seen in their industry, references a relevant thing they published or said, and offers a fifteen-minute call with zero commitment—that occasionally gets a reply. Write every cold email as if it's going to exactly one person, because it should be.

Embrace being small—it's your actual edge

One of Garry Tan's sharpest observations is that early founders often try to imitate big companies, including their worst trait: indifference to individual users and customers. They think this looks professional. In enterprise sales, it's fatal. The reason a prospect should talk to you instead of an established vendor is precisely because you will do things no established vendor would ever do.

What does that look like in practice? It means offering to implement a custom integration before they've signed anything. It means personally onboarding their team on a video call instead of sending a help doc. It means treating their first three support tickets as if their entire business depends on the answer—because right now, yours does. Large vendors assign junior account managers and ticket queues. You can assign yourself, and you can respond in twenty minutes.

This intensity of attention is a real product feature during the sales process. Enterprise buyers are often burned by vendors who oversell and underdeliver post-signature. When you show exceptional responsiveness and problem-solving before the contract is signed, you're demonstrating what the relationship will actually look like. That's a credible signal competitors can't replicate.

Navigate the bureaucracy without getting crushed by it

Paul Graham notes that dealmaking in enterprise takes two to three times longer than founders expect—and that this timeline gap kills and maims many startups. The friction isn't personal; it's structural. Large organizations have procurement departments, security reviews, legal redlines, and budget cycles that exist independently of whether anyone inside actually wants your product. Your champion can love you and still be unable to close the deal for six months.

The practical response to this is threefold. First, get a paid pilot or proof-of-concept signed before any of those processes start. A small paid contract—even at a steep discount—changes your status from 'vendor under evaluation' to 'active vendor,' which changes how procurement treats you. Second, ask your champion explicitly: 'What are the internal steps required to turn this into a full contract, and who else needs to be involved at each step?' Then map that process and help them navigate it, rather than waiting passively for news. Third, keep building. The worst thing you can do is pause product development while one enterprise deal crawls through legal. If it falls apart at the finish line—and sometimes they do—you need to have made progress elsewhere.

Also resist the temptation of big-company partnerships as a substitute for direct enterprise sales. The pattern of 'we'll grow through our partnership with [major corporation]' almost never works for early-stage startups. Partnerships with large companies are structurally misaligned: you need the deal to close this quarter, they need to run it through four committees.

Turn one customer into proof, not just revenue

Your first enterprise customer is worth far more than the annual contract value. It is a reference, a case study, a product specification, and a proof-of-concept for every subsequent sales conversation. The way you treat this relationship in the first ninety days determines whether you extract that value or leave it on the table.

Before the contract is even signed, negotiate for the right to reference them publicly—or at minimum to use them as a confidential reference in future sales conversations. Most enterprise buyers will agree to being a reference if you do excellent work; getting that permission in writing before the honeymoon period ends is much easier than asking for it later. Then over-deliver during the first three months. The goal isn't just renewal—it's creating someone inside the company who will advocate for you internally and take your calls when you're trying to close their competitors.

The transition Patrick Collison described at Stripe—from a boulder being pushed to a train car with its own momentum—doesn't happen automatically. It happens because the first customers become vocal enough that the next customers are easier to reach, which makes the next ones easier still. In enterprise, that momentum starts with one champion inside one account who will honestly tell the next prospect: 'They solved the problem, and they were relentless about making it work.' That testimony, in a thirty-second reference call, closes more deals than any marketing asset you'll ever produce.

“It tipped from being this boulder we had to push to being a train car that in fact had its own momentum.”

— Patrick Collison, quoted by Paul Graham, source

The one thing to do

Identify one specific person inside one target company with an urgent, concrete problem, get a warm introduction to them this week, and offer to solve that problem with a level of personal attention no established vendor would ever provide.

Frequently asked questions

Should I discount heavily to land the first enterprise customer?

A modest discount is fine to remove risk from an early adopter, but avoid giving the product away free. A paid contract—even a small one—signals real commitment from the buyer and gets you through procurement as an active vendor rather than a vendor under evaluation. Free pilots often die in committee.

How do I get a meeting if I have zero connections in the industry?

Work outward from your existing network before going cold: ask investors, advisors, and fellow founders for introductions to anyone adjacent to your target buyer. If you must go cold, write one highly specific email per prospect that names their exact problem and asks for fifteen minutes—never send templated blasts.

What if the deal stalls in procurement for months?

Ask your internal champion to map every remaining approval step and who owns each one, then help them move it forward rather than waiting for updates. In parallel, keep your pipeline moving—a single enterprise deal that stalls can consume a founder's attention and timeline if it becomes the only bet.

When should I hire a sales rep to handle enterprise deals?

Not before you've personally closed at least two or three deals yourself. You need to understand the objections, the buying process, and what actually makes customers say yes before you can train someone else to replicate it. Hiring sales before founder-led sales is proven usually just accelerates spending, not revenue.

Sources

More playbook answers · Growth Prophet home