You sell visibility in AI answers, a service that barely existed a couple of years ago. Demand is building, but most buyers are still learning what to ask for, and every SEO agency is adding the same line to its menu. This guide covers what we have observed about how AEO agencies win clients in a new category, what a client is really worth when there is little benchmark data, and what a cold outbound system needs so you reach buyers before they start searching.
What we keep seeing
Most AEO agencies know the work well and have early clients who value it. The pattern we have observed sits around that:
Referrals are still your best source, and nothing here replaces them. They arrive on their own schedule. You can't speed them up, and you can't aim them at the buyers who will matter most in two years.
Reach buyers before they know to search
In an established category, buyers search for providers when they are ready. In a new one, many buyers have not started looking yet, and the ones who have often don't know the right terms. Waiting for inbound means you only meet the early adopters. Outbound reaches the rest:
Many AEO agencies lead with a one-time audit as the first step into a retainer. Outreach is a natural place to offer it, because it gives the prospect a concrete reason to take a call.
What a client is actually worth
Most agencies know their monthly retainer. Fewer know what a client is worth over their whole life, and that number decides how much you can sensibly spend to win one.
Benchmark ranges from industry surveys and pricing guides (check the latest editions):
- Mid-market AEO and GEO retainers: roughly $2,000 to $8,000 per month, with some guides citing $3,000 to $10,000 or more for larger programs
- One-time AI visibility audits: roughly $1,500 to $5,000
- Client demand: 66% of agency leaders report rising demand for AEO and SEO in AI search (AgencyAnalytics, 2026)
- Tenure and churn: the category is too new for reliable AEO-specific numbers. SEO and agency benchmarks of 12 to 24 months average tenure and about 18% annual churn on retainers are the closest reference
An agency with 20 clients and 30% annual churn replaces 6 clients a year:
- At $9,000 per client, that is $54,000 a year, with a payback of 3.6 months and a ratio of 5 to 1
- If the cost per client fell 30% to $6,300, the bill drops to $37,800, payback falls to 2.5 months and the ratio rises to about 7.1 to 1
Those figures are a worked example, not a promise. Your numbers will differ, and on a call we plug yours in. Because the category is new, plan with conservative tenure and revisit once you have real data.
What moves cost per client down:
Why cold outbound got harder, and why that favors systems
Anyone who has tried cold email recently has felt this. What we have observed:
Closing the same number of clients now takes more care. Agencies that handle it well treat outbound as infrastructure plus process, and not as a campaign they run when things get quiet.
Choose accounts, not just clients
Outbound lets you decide who you talk to:
What a cold outbound system needs
This is the checklist we use. You can build it yourself or hand it to a team.
- US IP Google Workspace mailboxes and US IP Microsoft Azure tenants
- Isolated secondary domain clusters with SPF, DKIM and DMARC aligned
- Your primary company domain kept out of outreach, protecting your brand and your own inbox reputation
- A defined ICP and lists built around it, not bulk exports
- Several decision makers per company. Agencies and the businesses that hire them rarely use matching titles, so founders, owners and growth leads usually belong in the mix
- Email, LinkedIn and calls working in sequence
- Retargeting campaigns for people who engaged and did not book
- US IP numbers assigned per operator, three per operator, so daily volume is spread and numbers don’t get marked as spam
- A custom dialer that times outreach to when interest is at its peak
- When a prospect shows interest, someone responds within 60 seconds by email and phone
- Interest fades quickly, and the first response often decides who gets the call
- Rescheduling, reminders, prospect questions and follow-up handled by a person
- Visibility into the pipeline without waiting for a monthly report
- A named owner for each piece above, and a clear answer when a meeting falls through
If any of the seven is missing, the system leaks. Most agencies we speak with have three or four.
Questions worth asking about any outbound setup
Whether you build in-house or bring in a partner, ask:
How Sales Stag handles it
We are a cold outbound agency built only for agencies. We run all seven parts as one department: the infrastructure, the targeting, the outreach, the calls and the follow-up. You pay per attended meeting, and we take responsibility for lost meetings. If a prospect doesn't show or doesn't match your ICP, you owe nothing for that call, and we keep working the opportunity.
5 Qualified Attended Meetings Every Month, or We Work for Free
A meeting counts only when the prospect matches your agreed ICP and stays engaged for at least 5 minutes.
A meeting counts only when the prospect matches your agreed ICP and stays engaged for at least 5 minutes.
Timeline: infrastructure, lists and campaigns go live over the first three weeks, with results visible in your portal by week four. We take on a limited number of agencies each month so each pipeline gets proper attention.
If you want to see how this would look for your agency
Book a spot and we will go through your ICP, your first offer and what a first campaign would target.
Book a Spot