How to Generate Leads for a New Business (Starting From Zero)
You just registered your LLC, bought the domain, and set up a landing page. Now what?
Every lead generation guide assumes you already have traffic, customers, and brand recognition. If you're trying to figure out how to generate leads for new business when you have none of those things, you need a different playbook entirely. 80% of leads never convert even for established companies - and you're starting with zero. Meanwhile, 97% of buyers research vendors online before engaging, but only 9% trust what they read on a vendor's website. You need a phased approach that works without an audience, without testimonials, and without a bloated marketing budget.
Define Your Funnel First
68% of companies haven't identified their funnel. Don't be one of them. Before you spend a dollar, map three stages:

- Awareness: Someone learns you exist - cold email, ad, content, referral.
- Consideration: They engage - visit your site, reply to an email, book a call. This is where leads become MQLs.
- Decision: They're evaluating you against alternatives and ready to buy. This is where leads become SQLs.
You don't need a 12-stage pipeline right now. You need to know which bucket each lead sits in so you stop treating everyone the same.
What Each Channel Actually Costs
Most lead gen guides don't include a single dollar figure. That tells you they were written by people who've never justified a marketing spend to themselves. Here's what channels actually cost, per Sopro's benchmark data:
| Channel | Avg CPL | Verdict for New Businesses |
|---|---|---|
| Referrals | $25 | Best - but requires customers |
| Cold email | $225 | Best cold-start channel |
| SEO | $206 | Great long-term, slow to start |
| PPC (Google) | $463 | Expensive without a tested page |
| Trade shows | $840 | Skip until you have revenue |

The sanity check: your LTV:CAC ratio should be at least 3:1 to be sustainable. If your average customer is worth $3,000, you can afford roughly $1,000 to acquire them. Average CAC in B2B SaaS runs about $239, while legal services hits $749. Know your number before you pick your channels (and if you need to go deeper, use this cost to acquire customer guide).
Week 1 - Start With Cold Outreach
SEO is the best long-term channel, but it won't produce a single lead in your first 90 days. Cold email will.

The average cold email reply rate is 3.43%. That sounds low until you realize signal-based personalization - referencing a recent hire, a funding round, a tech stack signal - pushes it to 18%. Expect a 27% open rate on your first campaigns; top performers hit 45%+.
Here's the thing: 70% of salespeople stop after one email, but 42% of replies arrive on follow-ups. So build your ICP, find verified emails, write short emails (50-125 words perform best), and send at least three follow-ups (use these sales follow-up templates if you need a starting point). Set up SPF, DKIM, and DMARC before you send anything - these are table stakes in 2026. Your first 500 emails will teach you more about your ICP than any market research report ever could.

Use this approach if you need leads this week and have zero brand awareness. Skip it if you're selling to consumers or your deal size is under $500 - the unit economics won't work.

Your first 500 cold emails will make or break your domain reputation. Prospeo's 5-step email verification keeps bounce rates under 2% - the threshold this article warns you about. 98% accuracy, $0.01 per email, 30+ filters to nail your ICP from day one.
Don't let bad data kill your new business before it starts.
Month 1-3 - Build Referral and Content Loops
Referrals are the cheapest lead source at $25 CPL, but you can't get referrals with zero customers. That's why outbound comes first.
Once you've closed your first 3-5 deals, ask every happy customer for one warm introduction. Just one. Most will say yes if you make it easy - draft the intro email for them so all they have to do is hit forward. In our experience, this single tactic outperforms every "referral program" template we've seen.
Simultaneously, start publishing content that answers your buyers' actual questions. Email marketing returns $36-$40 for every $1 spent, making it the highest-ROI channel once you have a list. And 89% of B2B marketers use LinkedIn for lead gen for a reason - start posting there weekly. You don't need a content team. You need consistency and a point of view (a solid B2B content marketing system helps here).
The missing piece is lead capture. Put a lead magnet on your site - a checklist, template, or calculator that solves a specific problem for your buyer. Add a clear CTA on every page and an email capture form above the fold. Without these, the traffic you're building goes nowhere.
Month 3-6 - Layer in Paid Acquisition
Don't touch paid ads until you have a converting landing page and at least $1,000/month to test. We've seen founders burn through $3,000 on Google Ads pointing to a homepage with no clear CTA. That's not lead gen - that's charity.

When you're ready, here's how to allocate budget based on platform performance:
| Platform | Budget Share | Why |
|---|---|---|
| Google Ads | 35-45% | Volume + intent |
| LinkedIn Ads | 25-35% | 14-18% MQL-to-SQL rate |
| Bing Ads | 15-20% | 253% ROI, less competition |
| Meta | 5-10% | Retargeting only |
LinkedIn converts leads to SQLs at nearly double Google's rate (14-18% vs 7-12%), but most new businesses shouldn't start there. LinkedIn only makes sense if your average deal exceeds $5,000. Below that threshold, Google and Bing will stretch your budget further.
Mistakes That Kill Lead Gen Early
Picture this: you send 500 cold emails, 47 bounce, and your domain reputation takes a hit before you've even gotten started. We've watched this happen to three different founders in the past year alone, and the recovery takes months.

Bad data and high bounces. Keep bounce rate under 2% and spam complaints under 0.01%. Anything above that and inbox providers start throttling you. This is the single most common reason first campaigns fail - not bad copy, not wrong targeting, but garbage contact data (see email bounce rate benchmarks and fixes).
No follow-up. 70% of reps send one email and quit, leaving 42% of potential replies on the table. Your sequence should have at least three touches, spaced 3-5 days apart (more on the importance of follow-up in sales).
Ignoring compliance. GDPR penalties run up to EUR 20M or 4% of global annual revenue - even for a five-person startup sending to EU contacts without proper consent. Don't assume you're too small to get caught.
Single-channel dependence. Cold email gets you started. If it's your only channel at month six, you've got a fragile pipeline that one deliverability issue can destroy overnight (use an email deliverability guide to keep your foundation solid).

Let's be honest: lead gen is a data quality problem disguised as a marketing problem. The best copy in the world won't save you if 8% of your list bounces.
Your Starter Tool Stack
You don't need $2,000/month in software to start generating leads. Here's a stack that runs $0-150/month:

| Category | Tool | Monthly Cost |
|---|---|---|
| CRM | HubSpot (free tier) | $0-20 |
| Outreach | Instantly or Smartlead | $30-97 |
| Data & Verification | Prospeo | $0 (free tier) |
| Analytics | Google Analytics | $0 |
Total cost to start: as low as $0 if you stick to free tiers, and typically $30-150/month once you add an outreach tool. The consensus on r/sales is that you're better off spending your early budget on data quality than on fancy automation - and we agree completely (more options: free lead generation tools).

The article's math is clear: cold email is the best cold-start channel at $225 CPL, but only if your data connects you to real buyers. Prospeo gives you 300M+ verified profiles with intent signals, technographics, and job change filters - so every email you send hits an actual decision-maker.
75 free verified emails to launch your first outbound campaign today.
FAQ
How many leads should a new business expect per month?
Cold emailing 200 prospects at a 3-5% reply rate yields 5-10 qualified conversations monthly. Scale volume as you refine your ICP - most teams double output by month three once messaging is dialed in.
What's the cheapest way to generate B2B leads?
Referrals at $25 CPL are cheapest, but they require existing customers. For a true cold start, cold email at ~$225 CPL paired with a free data tool is the lowest-cost path that produces pipeline in days, not months.
How long before a new lead gen channel produces results?
Cold email produces replies within 3-5 days. SEO takes 3-6 months to rank. Paid ads drive traffic immediately but require $1,000+/month budget and a tested landing page to convert efficiently.