How to Choose an AEO Agency in 2026: The 7 Questions That Separate Operators From Repackaged SEO Shops

TL;DR: Answer Engine Optimization became a line item on every marketing agency's menu in 2026, but most of them are running the same SEO playbook under a new name. The fastest way to tell the difference is to ask seven specific questions during the sales call. Real operators answer with first-hand data, named methods, and a clear view of where citations actually come from. Pretenders answer with "we optimize your content for AI." Below is the exact list we would use if we were the ones hiring, plus why each question works.

Search "AEO agency" today and you will get hundreds of firms that, eighteen months ago, were selling you backlinks. The service is real and it matters more every quarter. But the gap between an agency that understands how ChatGPT, Perplexity, and Google AI Overviews actually pick sources, and one that slapped "AEO" on a pricing page, is enormous. And it is hard to see from the outside.

We run this discipline on our own site before we sell it to anyone. In May 2026 we got EVOIX cited as the number-one recommendation in ChatGPT for a specific local buyer query, eight days after shipping the work, starting from a baseline of zero citations across five test queries. That experience is where this list comes from. These are the questions we already know the answers to, which is exactly why they work as a filter.

What does an AEO agency actually do that an SEO agency doesn't?

A real AEO agency optimizes for being the cited answer inside an AI response, not just a blue link below it. That means structuring content as self-contained answers, aligning pages to the sub-queries an AI generates internally, and building the off-site authority signals that language models treat as ground truth. SEO gets you ranked. AEO gets you quoted. The two overlap heavily, but they are not the same job.

The overlap is the trap. Because the large majority of ChatGPT citations come from pages already ranking in its underlying search index, a lazy agency can claim "good SEO is good AEO" and stop there. It is half true, which makes it dangerous. Ranking is necessary. It is not sufficient. The questions below are built to find the agencies that know the difference.

The 7 questions to ask before you sign

1. "Can you show me a result on your own website?"

Ask any agency to point at a query where their own site is cited by an AI engine, and to show you the prompt. An agency that practices AEO will have dogfooded it and can pull up the citation live. One that resells it will pivot to client NDAs or hypotheticals. You are not buying their pitch. You are buying their ability to do the thing, and the cleanest proof is whether they did it for themselves.

This is the single most revealing question, so lead with it. Watch whether they show you a real screen or describe a concept.

2. "Where do you think AI citations actually come from?"

The correct answer in 2026 is "mostly somewhere other than your own site." Research across AI answer platforms consistently finds the large majority of cited sources are third-party domains: Reddit, industry publications, comparison sites, and review platforms, not the brand's own pages. If an agency's entire plan is "we'll fix your website," they have missed where the game is being played. The real work is shaping how your brand shows up on the sites AI engines already trust.

An agency that only talks about on-page work is selling you a third of the strategy.

3. "What's your named method?"

Operators have a framework with a name. A repeatable process they can describe in steps: how they research the sub-queries an engine fans out into, how they structure an answer block, how they measure share of citation over time. "We use best practices" is not a method. It is the absence of one. The presence of a named, documented process is one of the strongest signals you are talking to someone who has done this more than once.

4. "How will you measure whether this worked?"

Citations are measurable. The right answer involves tracking which queries surface your brand across ChatGPT, Perplexity, Gemini, and Google AI Overviews, and watching that share move over time, not just "traffic went up." Traffic is a lagging, noisy proxy. AI referral visits still make up only about 1% of total web traffic for most sites, but multiple 2026 studies found they convert at several times the rate of traditional organic clicks. An agency that cannot tell you how it will count citations cannot tell you whether it earned its fee.

5. "How do you handle the fact that Google just changed the rules again?"

Google's May 2026 core update finished rolling out on June 2 and pushed even harder on verifiable first-hand experience as a ranking input. An agency worth hiring will already be talking about this without being prompted. The field shifts every few weeks. If your prospective partner is quoting tactics from a 2024 blog post, they are optimizing for a search engine that no longer exists.

Freshness is not just a content rule. It is a test of whether the agency is paying attention right now.

6. "Who writes the content, and what's their name on it?"

Post-March-2026, named author authority is a direct ranking input, not metadata. The agency should have a position on bylines, author bio pages, and verifiable credentials, because AI engines and Google both now weigh who is making a claim. If the plan is anonymous "marketing team" content produced at volume, it will get caught by scaled-content filters and it will not earn citations. Ask who the byline will be and whether that person actually exists.

7. "What would you tell me NOT to do?"

The most useful answer to this question is an opinion. A real operator will tell you that FAQ schema on every page gets you demoted, that llms.txt is marginal for a local service business, or that buying placements on pay-to-play listicles is a waste. An agency that agrees with everything and warns against nothing is afraid of losing the sale. You want the one willing to talk you out of the wrong thing.

Which of these matters most if I can only ask one?

Ask question one: show me a result on your own site. Everything else is a claim about capability, but a live citation on their own domain is proof of it. An agency that has gotten itself cited by an AI engine has, by definition, solved the problem you are paying them to solve. One that cannot is asking you to fund their first attempt.

If you want to see what that proof looks like in practice, our full 0-to-1 citation case study walks through the exact work, the timeline, and the honest limits of the result. We also keep a running audit of how often AI engines cite local small businesses, which is the baseline data behind most of what is on this page.

Does this apply to a small business in Volusia County?

Yes, and more so. For a small business in DeLand, Deltona, or anywhere in Volusia County, the buyer increasingly asks ChatGPT "who's the best [service] near me" before they ever open Google Maps. Local intent is exactly where AI citation converts to revenue, because the question already implies a purchase. A national agency optimizing for broad generic queries will not win that local answer for you. The work is specific, and it is winnable. We did it on our own site for a local AEO query in Volusia County before we wrote a word of this.

The agencies will keep multiplying. The questions are how you find the operator inside the crowd. If you want a partner who answers all seven without flinching, that is the work we do.

---

Stephane Morera is the founder of EVOIX, an AI company in DeLand, Florida that builds answer-engine visibility for small businesses. He holds an AI engineering certification from the University of Miami and runs every method on EVOIX's own site before deploying it for clients.