9 Things to Look for When Choosing an AEO Agency

The AEO agency market has a problem: most of the vendors in it are SEO shops that updated their pitch deck.

In 2025, when AI search started eating search traffic, traditional agencies added "AI visibility" to their service menu. The teams didn't change. The tools didn't change. The reporting still ran on rankings and traffic. Only the name changed.

If you're evaluating AEO agencies right now, you need a checklist that filters for real practitioners - not rebranders. Here are 9 specific things to look for before you sign.

1. Do they have a documented AEO methodology - or are they rebranding SEO?

This is the first filter. Ask for it directly: "Can you walk me through your AEO methodology?"

A real AEO agency should be able to name and explain at least four specific disciplines:

• Entity management - making sure AI knows who you are, what you sell, and how you differ from competitors
• Prompt-space mapping - identifying the actual questions buyers ask AI in your category, backed by search volume data not guesswork
• Citation architecture - structuring content and schema so AI can extract and attribute your answer
• Answer-first content - writing sections that work as standalone answers, not just Google-friendly articles

If the answer to "how do you optimize for AI search" is vague - "we improve your content and technical SEO" - that's an SEO pitch. AEO requires a fundamentally different content structure: answer-first paragraphs under question-format headings, structured data that tells AI exactly what kind of entity is answering, and off-site signals that build topical authority across the web.

The rebranding tell: they measure AEO success via keyword rankings and organic traffic. A real AEO agency measures citation rate and share of voice.

2. Can they show their own brand appearing in AI answers?

This is the fastest proof-of-concept test available.

Ask for a live demo - not a screenshot, not a case study slide. Ask them to open an AI assistant right now and search for something in their category. Does their agency appear?

An AEO agency that can't appear in AI answers for their own relevant queries hasn't proven the method works. They've built a pitch around a discipline they haven't successfully applied to themselves.

This matters more than portfolio slides. If they can show you a live result - their own brand cited for a real buyer question - that's evidence. If they deflect to case studies and reports, keep asking.

As we put it in our Circadian work: "Answer engines can't recommend a brand they can't read." That applies to the agency you're evaluating too.

3. Do they measure citation rate and share of voice - not just rankings?

Measurement is where most agencies reveal their real discipline.

SEO agencies measure keyword rankings, organic traffic, and domain authority. Those are the right metrics for Google. They are the wrong metrics for AI visibility.

AI answer engines don't rank pages - they cite sources. The right metrics are:

• Citation rate - what percentage of tracked AI responses include your brand
• Mention rate - how often you appear across a defined prompt set
• Share of voice - your citation rate vs competitors across identical prompts
• Prompt-level evidence - the exact AI response, timestamp, model version (not aggregated)

Ask any agency in evaluation: "What does your monthly report include?" If the answer is organic traffic, impressions, and keyword positions - you're looking at an SEO retainer dressed up as AEO.

Credible citation tracking requires real infrastructure: regular prompt-set testing across AI platforms, source attribution mapping, and before/after documentation at the prompt level. That's the measurement layer a real AEO engagement produces.

4. What deliverables are included every month?

Non-negotiable monthly deliverables from a serious AEO engagement:

• Citation tracking report - your citation rate, mention rate, and share of voice for the tracked prompt set, with before/after comparison
• Content briefs - answer-engine-ready article outlines mapped to the buyer questions AI is ignoring you for
• Schema audit updates - ongoing review of structured data as your content evolves
• Competitive SOV snapshot - which brands AI is citing instead of you, and where you gained or lost ground
• Prompt-level evidence - the actual AI responses showing your citations (or gaps), dated and sourced by model

At onboarding (first 30 days), a real agency should also deliver: a baseline AI visibility audit, a competitive citation analysis, a technical gap report (schema, crawlability, content structure), and an initial prompt-space map of the buyer questions that matter in your category.

If a proposal lists "monthly AI optimization report" with no further detail, ask what's in it. Vague deliverables produce vague results.

5. Do they understand each AI platform differently?

Different AI platforms retrieve information differently. An agency that treats them all the same hasn't done the work.

Some AI platforms rely heavily on real-time web retrieval, pulling from crawled content right now. Others lean more on pre-trained knowledge that updates on a slower cycle. Some weight structured data heavily; others weight off-site mentions and forum authority.

A credible AEO agency should be able to explain how their approach differs across the major AI platforms without hesitation. Ask them: "Do you optimize differently for different AI search tools? How?"

If the answer is "we optimize for AI broadly" - that's not an answer. Each platform has different retrieval logic, and a strategy that doesn't account for those differences will leave gaps.

This also connects to RAG (Retrieval-Augmented Generation) - the underlying architecture that many AI search tools use when generating answers from web content. If an agency can't explain what RAG means for your content strategy in plain terms, that's a knowledge gap.

6. What does their contract look like - and what are the red flags?

Contract terms reveal how confident an agency is in their results.

Red flags to walk away from:

• 12+ month lock-ins with aggressive exit penalties - six months' fees to break early means they're protecting themselves, not betting on their work
• No performance clauses - if there's no consequence for delivering nothing, that's a risk transfer to you
• Vague scope - "AI optimization services" with no deliverable list is a blank check
• Guaranteed citation positions - AI answers are probabilistic. Any agency promising guaranteed placements or guaranteed positions in specific AI tools doesn't understand how generative AI works
• Under $1,500/month for "full AEO" - if the price is below the cost floor for the actual work (citation tracking, content production, schema), you're buying rebadged SEO

Look for contracts with clear monthly deliverables, a 90-day opt-out or performance review clause, and honest framing around outcomes. Legitimate AEO work improves the odds that AI cites you - it doesn't guarantee it.

7. Do they handle off-site signals - or only your website?

Your website is only part of how AI builds its picture of your brand.

AI answer engines pull from across the web: third-party review sites, industry publications, forum discussions, comparison pages, media mentions. A brand that only optimizes its own site misses the broader authority signals AI references when deciding who to cite.

Ask any agency in evaluation: "How do you handle off-site signals?"

A credible answer includes: monitoring and building third-party mentions, digital PR strategy for getting cited in publications AI trusts, managing how your brand appears in review environments, and seeding presence in the communities and forums where buyer questions live.

An agency that only optimizes your pages - no off-site signal strategy, no digital PR, no forum presence - is building half the picture. Depending on your category, that may be enough. But if your competitors are appearing in AI answers and you're not, the gap is often off-site, not on-page.

8. How long before you should see real results?

Set realistic expectations before you sign - and ask the agency to do the same.

Here's a credible timeline based on what the evidence shows:

• 30-60 days: First citation signals for existing content that's been optimized for answer-engine structure. Quick wins from fixing schema, heading structure, and crawlability.
• 60-90 days: New content starts earning initial citations. The prompt-space map starts showing movement.
• 3-6 months: Citation frequency shows meaningful improvement. Share of voice starts tracking upward vs competitors. This is the first real renewal decision point.
• 6-12 months: Category authority compounds. A cluster of AEO-optimized articles builds infrastructure that takes competitors time to replicate.

In our own work, we've seen brands move from invisible in AI answers to 5th of 278 tracked brands by AI share of voice - but that required both technical fixes and fresh content working together. Either alone is slower.

Walk away from any agency that promises results in two weeks or can't give you a timeline at all. Both are red flags.

9. Do they understand your industry and the specific questions buyers ask?

Generic AEO is slower than category-specific AEO.

AI answer engines are domain-specific. The buyer questions in your category differ from every other category. The way a buyer in B2B SaaS phrases a question to an AI assistant is different from how a DTC shopper does. The sources AI trusts for health and wellness differ from those it trusts for software.

Ask: "Do you have experience in our category? Can you show me examples of brands in [your industry] that you've moved in AI answers?"

Also ask whether they build a prompt-space map specific to your category - a documented list of the actual questions buyers in your space are asking AI, backed by search volume data, not assumptions. That map becomes the editorial backbone of everything they build for you.

An agency that has worked in your vertical will already know which AI platforms are most relevant for your buyers, which sources AI trusts in your category, and which question formats produce the best citation signals. That institutional knowledge compresses onboarding and produces faster early results.

The AEO agency market is new enough that there's no licensing body, no standard certification, no regulatory floor. Anyone can call themselves an AEO agency.

The 9 criteria above are your filter. A real AEO practitioner has a documented methodology they can explain in specific terms, measures citation rate not just traffic, delivers prompt-level evidence monthly, and can show their own brand appearing in AI answers.

If you want a starting point before committing to a full engagement, our Free AI Visibility Score takes five minutes and shows you your current AI visibility score, your maturity level, and your single biggest gap. It's $0 and requires no call.

For brands ready to move faster, the AI Visibility Sprint ($1,500, 2 weeks) handles the technical fixes, content structure, and schema setup in a fixed-scope build - no retainer required to start.