If you are working out how to choose an AI SEO agency, ask them to show you, question by question, whether ChatGPT, Perplexity, Gemini and Google AI Overviews mention your business today, and who they cite instead. An agency that cannot measure AI answers cannot improve them. The good ones start with that baseline, then fix access, content and third-party citations, and report the change every month.
Gateway Marketing Digital runs AI SEO, generative engine optimisation (GEO) and answer engine optimisation (AEO) for UAE businesses, alongside classic SEO. Here are the seven checks we would use to choose an AI SEO agency, and the claims that should make you walk away.
What does an AI SEO agency actually do?
AI SEO is the work of getting your business named and cited when people ask AI tools for a recommendation, such as “which agency in Dubai is best for Meta ads” or “best translation company for Japanese documents”. AI assistants build those answers from pages they can read and sources they trust: your own site, directories, review sites, list articles and forums. So the job covers your website and your presence across the web.
It is not a separate trick. Google says plainly in its guide to AI features and your website that there are no extra requirements or special optimisations to appear in AI Overviews or AI Mode: the same SEO fundamentals apply. Any agency that sells AI SEO as something unrelated to good SEO is selling you a story.
1. Do they measure your AI visibility before they start?
Ask for a baseline: a list of the questions your buyers ask, run through ChatGPT, Perplexity, Gemini and Google AI Overviews, showing whether you are mentioned, whether your site is cited, and which sources are cited instead. We run this monthly on our own site and for clients, with buyer questions first (“best”, “which agency”, “near me”, “price in Dubai”) and informational questions second. Without a baseline there is nothing to report against.
2. Will they check that AI crawlers can read your site?
Many sites block AI crawlers without knowing it, often through a firewall or a Cloudflare bot setting. If GPTBot or PerplexityBot gets a 403 error, those tools cannot read or cite your pages, whatever your content says. A serious agency checks crawler access in your security settings in week one. Ask how they verify it; testing with a faked bot name from a laptop gives false results.
3. Do they write content that answers buyer questions directly?
AI answers lift short, specific, well-structured passages. Pages should give the direct answer in the first two or three sentences, use question-style headings, include an FAQ with FAQ schema, and carry real numbers with named sources. Ask to see a page the agency wrote and point to the sentence an AI tool would quote.
4. How will they win citations outside your website?
For buyer questions, AI tools lean heavily on third-party sources. When we checked the question “what are the best digital marketing agencies in Dubai”, the answers cited agency directories such as Sortlist, Semrush Agency Partners, Clutch and DesignRush, plus “top agencies in Dubai” list articles. An AI SEO agency should name the exact sources cited for your questions and have a plan to get you onto them: complete profiles, genuine reviews and inclusion requests.
5. Will they keep your business facts identical everywhere?
AI tools match your business across sources by its name, address, phone, founding year and services. If your website says one thing, your Google Business Profile another and a directory a third, the tools are less sure the mentions are the same business. Ask how the agency audits and fixes these facts, and whether they add Organization or LocalBusiness schema with your official profiles listed.
6. Can they show real results, with names?
Ask for case studies with the client named. For Teko Marine, our SEO and AEO work put 351 of 393 tracked keywords on Google’s first page and 176 at number one, with growing visibility in Google’s AI Overviews. For LKX Translation, we added structured data so search engines and AI tools understand exactly who the company is, and its Google impressions grew 3.7x in 11 weeks. On our own site, our generative engine optimisation page moved into Google’s top five for “generative engine optimization services in Dubai” within a month.
7. What will they report every month?
The report should show, for each tracked question, whether you are cited, mentioned or absent, compared with last month, and which sources to win next. It should also show the classic numbers (rankings, clicks, enquiries), because AI visibility and Google rankings move together. Our post on SEO KPIs beyond rankings and clicks covers which numbers prove revenue impact.
What are the red flags when choosing an AI SEO agency?
- A guarantee that ChatGPT will recommend you. Nobody controls AI answers.
- A “secret” file or prompt that makes AI tools rank you. Google says no special files or markup are needed.
- No baseline measurement of AI answers before work starts.
- Mass-produced AI content with no real data, names or sources.
- Paid links or fake reviews offered as a shortcut.
If you want to see how we approach it, our AI SEO services page explains the process, with detail on generative engine optimisation and answer engine optimisation.
FAQ: how to choose an AI SEO agency
Is AI SEO different from normal SEO?
It builds on it. The foundations are the same: a crawlable site, helpful pages and authority. AI SEO adds measurement of AI answers, content written to be quoted, and work on the third-party sources AI tools cite.
How long does AI SEO take to show results?
Fixes such as unblocking AI crawlers can matter within weeks. Being cited for competitive buyer questions usually takes several months, because it depends on rankings, reviews and listings building up.
Do I need an llms.txt file to appear in AI answers?
Google says no special files are needed for its AI features. An llms.txt file is a cheap, harmless summary for other AI tools, but it is not what gets you cited; content and third-party sources are.
Can an agency guarantee a ChatGPT recommendation?
No. AI answers change by question, wording and user. An honest agency promises measurement and a clear plan, then reports what moved.
Next step
Knowing how to choose an AI SEO agency comes down to measurement, access, quotable content and real citations. If you want to know whether AI tools mention your business today, contact our team and we will show you where you stand.








