How to hire an AEO agency: costs, questions, and red flags
Updated 31 Oct 2026
By Yash Kumar, Co-founder and CEO, Nakama Growth
Hiring an AEO agency means paying a team to get your brand named and cited in AI answers from ChatGPT, Perplexity, Google AI Overviews and similar engines. This guide walks through the full hire process: when to hire, a step-by-step timeline, 12 questions with good and weak answers, proof checks, cost drivers and red flags.
This is a process guide, not a shortlist. If you only want ranked agencies, read the list of the best AEO agencies.
What you are actually buying
An AEO agency works on the sources AI engines read and the pages they quote. That usually covers on-site content structure, off-site mentions such as reviews, Reddit and press, and tracking how often engines mention you for a set of buyer prompts.
AEO overlaps with GEO and SEO but is judged differently. SEO is judged on rankings and clicks. AEO is judged on whether answer engines mention, cite and recommend you. For the full distinction, see AEO vs SEO vs GEO.
Step 1: Decide if you need an agency at all
Hire an agency when you need both execution and off-site reach, and nobody in-house owns AI visibility. Use software alone when you only need monitoring. Use a consultant when you have a team that can execute and you need a strategy owner.
| Option | Fits when | Main limit |
|---|---|---|
| Visibility software | You want to track prompts and mentions | Shows the gap, does not close it |
| Consultant | You have writers and dev time | Execution capacity stays yours |
| Agency | You need strategy, content and off-site work together | Higher monthly commitment |
If the agency route fits, look for one that covers on-site and off-site work together, such as an AEO service with a named strategist.
If the consultant route fits, the AEO consultants guide covers it.
Step 2: Set your baseline before any sales call
Run your own baseline first so every agency pitch is measured against the same facts. Write 15 to 30 prompts your buyers would type, such as "best [category] tool for [use case]". Run each in at least two engines and record whether you appear.
Note the date, the engine and whether you were signed in. AI answers vary run to run, so treat one result as a sample, not a score. The GEO audit walkthrough shows one way to do this.
Step 3: Follow a realistic hire timeline
A careful hire takes about three to five weeks from first shortlist to signed contract. Rushing it usually means you skip proof checks, which is where weak agencies get filtered out.
| Week | What happens | Output |
|---|---|---|
| 1 | Baseline prompts, internal goals, budget band | Prompt sheet and one-page brief |
| 1 to 2 | Shortlist three to five agencies, send the brief | Discovery calls booked |
| 2 to 3 | Calls using the 12 questions below | Scored question sheet per agency |
| 3 to 4 | Proof checks and reference calls | Verified or rejected claims |
| 4 to 5 | Proposal review and contract terms | Signed scope with exit terms |
After signing, expect the first month to be mostly research and setup. Movement in AI mentions is usually measured over a quarter, not weeks.
Step 4: Ask these 12 questions
Use the same questions with every agency and score each answer from 0 to 2. A good answer is specific and checkable. A weak answer is general, promises outcomes, or avoids naming engines and prompts.
1. Which engines do you track, and how often?
Good: names each engine and a fixed cadence, reported per engine. Weak: one blended "AI visibility score" with no engine split.
2. Which prompts will you track for us, and who picks them?
Good: a draft prompt set built from your buyers' words, agreed with you before work starts. Weak: "we track thousands of keywords".
3. Show me a dated before and after for a past client.
Good: named engine, named prompt, dates, and screenshots or logs. Weak: a percentage with no prompt or date.
4. What share of the work is on-site versus off-site?
Good: a clear split with examples of each, since engines lean heavily on third-party sources. Weak: only blog posts on your own domain.
5. Where will off-site mentions come from?
Good: named channel types such as reviews, Reddit, comparisons, press, with how each is earned. Weak: vague "link building" or paid placements they will not name.
6. Who will own our account day to day?
Good: one named strategist and their other client load. Weak: a rotating pool or "the team".
7. What do we approve before it goes live?
Good: you sign off on every piece. Weak: they publish under your brand without review.
8. What does a monthly report contain?
Good: per-engine mention and citation changes on the agreed prompts, plus work shipped. Weak: traffic charts only.
9. How do you handle results that do not move?
Good: a review point, usually at the end of a quarter, with a plan change. Weak: "it just takes time" with no checkpoint.
10. What is the minimum term and the exit clause?
Good: a stated minimum and a clean notice period. Weak: long lock-ins or unclear cancellation.
11. What do you need from our team each month?
Good: an honest estimate of hours for reviews, SME input and approvals. Weak: "nothing, we handle it all".
12. What will you not do?
Good: clear limits, such as no fake reviews or spam accounts. Weak: no limits, or "whatever it takes".
Add the scores. Any agency under 16 out of 24, or with a 0 on questions 3, 5 or 12, should drop off the list.
Step 5: Check the proof yourself
Do not accept a case study until you can reproduce part of it. Ask for the exact prompt and engine behind one claim, run it yourself, and compare. A single run can differ from theirs, so run it two or three times.
Then check these points:
- The client in the case study is real and still a customer, or will take a reference call.
- The dates make sense against when the agency started work.
- Mentions come from sources the agency can explain, not from pages they control.
- Results are reported per engine, not as one blended number.
If an agency refuses to share any prompt or engine detail, treat the claim as unverified.
Step 6: Understand what drives the cost
AEO agency pricing depends mostly on scope, not on a fixed market rate. We have not found sourced, dated market ranges we trust enough to publish, so this section covers drivers only. Ask every agency to price against the same brief.
The main cost drivers are:
- Off-site work. Earning reviews, community and press mentions takes more time than on-site edits.
- Engines and prompts tracked. More engines and a bigger prompt set mean more monitoring and reporting.
- Content volume. The number of new or rebuilt pages per month.
- Markets and languages. Each extra region adds research and channels.
- Term length. Longer commitments often lower the monthly rate.
- Bundled services. Some agencies fold in SEO, video or digital PR; others charge separately.
When you evaluate providers, line them up by the same drivers rather than by headline price. A cheaper quote with no off-site work is usually a different product.
For an all-inclusive plan example, see Nakama Growth pricing.
Red flags before you sign
Walk away, or slow down, if you see any of these. Each one shows up in sales calls before it shows up in results.
- Guaranteed citations or rankings. No one controls what an AI engine says. Probabilistic language is the honest kind.
- No named prompts or engines. You cannot check what you cannot see.
- One blended "AI score". Engines behave differently and need separate tracking.
- Fake or paid-review tactics. These risk your brand and platform bans, especially on Reddit and review sites.
- Publishing without your sign-off. Your brand voice and claims stay your responsibility.
- No exit clause. A confident agency does not need to lock you in.
- Case studies you cannot reproduce. See step 5.
Hiring from India or for India buyers
If you are hiring an agency based in India, or hiring for buyers in India, the same process applies with three extra checks. Confirm working-hour overlap for calls and approvals. Ask which engines and languages they track for each market. Ask for proof from your target market, not only from another region.
For ranked options, see the best AEO agencies in India.
Talking to us
Nakama Growth is one option to put through this process. We run AEO and GEO for SaaS, tech and AI companies with one dedicated strategist per account, and nothing goes live without your sign-off. One honest limit: we ask for a three-month minimum, because the first month is mostly research, so we are not a fit for a one-off sprint.
If AI answers are your main goal, see our AEO service. If you want broader generative engine coverage, see our GEO service.
Get an AEO quote or book a call from the same page.
FAQ
How long does it take to hire an AEO agency?
About three to five weeks if you run baseline prompts, discovery calls, proof checks and contract review properly.
How soon should I expect results?
Expect the first month to be research and setup. Judge movement on your agreed prompts over a quarter, per engine.
Can an AEO agency guarantee ChatGPT citations?
No. AI answers vary between runs and users. Treat any guarantee as a red flag.
About the author
