How to Choose an SEO Agency: 12 Criteria and the Red Flags
The 12 criteria for choosing an SEO and GEO agency, the red flags that should end the conversation, the ChatGPT test and a 36-point scorecard.
Louis Mauclair · CEO
Updated November 2026 · 7 min read
TL;DR To choose an SEO agency, score each candidate on 12 criteria: niche fit, its own visibility, case studies with numbers, real GEO skills, the team, the method, reporting, the contract and a few more. Rule out anyone who guarantees the #1 spot: Google itself says no one can. The best agency is not the one that promises the most. It is the one that explains best what it will do, who will do it and how you will measure it. At the end you will find a 36-point scorecard you can copy.
By Louis Mauclair, CEO of Klickbee, an SEO, GEO and Google Ads agency for B2B and ecommerce companies. Before Klickbee, he co-founded an ecommerce business that grew past 13,000 customers.
Hiring an SEO agency is a trust exercise, and the track record is not great. In a Backlinko survey of 1,200 small business owners (run in 2019 and still cited on its page updated in 2026), only 30% would recommend their SEO provider, and 25% said they were not sure what they were really paying for. Among owners who had left a provider, dissatisfaction with business results was the most cited reason. Here is how to choose an SEO agency, and increasingly a GEO agency, without becoming part of those numbers.
How to choose an SEO agency: 12 criteria
Score each criterion from 0 to 3. An agency under 24 out of 36 does not deserve a second meeting.
1. Fit with your type of business
An agency that works for restaurants and plumbers does not think like a B2B agency. In B2B, a single keyword can be worth a six-figure contract, so you need people who understand long sales cycles, buying committees and low search volumes. Google's own guidance says to ask about the provider's experience in your industry.
2. Its own visibility
Search Google for the terms the agency claims to own. If it shows up nowhere for its own service, ask why. It is not a dealbreaker (some agencies grow on referrals alone), but the answer should be convincing.
3. Case studies with real numbers
Not "+300% traffic" with no context. Ask for the starting point, the timeline, the actions taken, and what the traffic produced in leads or revenue. Google suggests asking for examples of previous work and success stories. A serious agency has them, even anonymized.
4. Real GEO skills
Getting cited by ChatGPT or Google's AI Overviews now matters. But many agencies just added "GEO" to their homepage. Ask which prompts they track, on which engines, with which tool, and what content they produce to earn citations. Our guide to GEO agency pricing covers what a real program includes.
5. The team that will actually work on your account
The person selling the engagement is often not the one doing it. Ask for the name, seniority and account load of your day-to-day lead.
6. A written method
Audit, prioritization, production, measurement. The method should fit on one page and adapt to your site. A good agency can say what depends on them, on you and on the market.
7. Interest in your business
Google advises checking that a provider asks what makes your business unique, who your competitors are and how customers find you. If they talk about title tags before they ask about your margins, keep looking.
8. Full-stack SEO: technical, content, links
All three should be covered, at least at the strategy level. Be wary of link volume pitched as a selling point. See how we approach earning backlinks.
9. Reporting
Reports should connect rankings and traffic to leads or revenue. Ask for a real sample report. Forty pages of charts with no commentary is not reporting.
10. Pricing transparency
A readable proposal says how many pages get produced, what is included and what is not. Benchmarks are in our SEO pricing guide.
11. Contract and exit terms
A 3 to 6 month minimum, short notice, and content and accounts owned by you. If the agency keeps your Google Search Console access or your content when you leave, walk away.
12. Reviews and references
Google reviews, Clutch, G2, and above all a ten-minute call with a current client. In the Backlinko survey, 74% of business owners rated reputation as a very or extremely important factor.
Boutique specialist or large agency?
Both models work. The right choice depends on your size and your needs.
Boutique specialist: senior people, few layers, deep knowledge of one type of client. Limit: smaller production capacity.
Large agency: big teams, many skills under one roof, mature processes. Limit: a mid-market account may land with a junior.
Freelancer: great for a specific need (audit, technical, writing), less so for running the whole program.
Local or remote agency?
Proximity feels safer, but it does not guarantee skill. In the Backlinko survey, 78% of US small business owners rated location as very or extremely important. For a B2B company selling nationally or internationally, a remote specialist is often a better fit than a generalist down the street.
Location matters mostly in two cases:
Local SEO: if customers search "near me," an agency that knows your area has an edge.
International markets: if you target several languages, look for a team that works natively in each one. At Klickbee, for instance, the team works in English and French, between Paris and the United Arab Emirates.
Red flags that should end the conversation
"Guaranteed #1 ranking": Google states that no one can guarantee a #1 ranking, and advises finding someone else if they do.
No case studies with numbers, or only screenshots with no context.
The salesperson is not the team, and nobody can introduce your future account lead.
A secret method: Google also warns against providers who will not clearly explain what they intend to do.
Cheap link packages pitched as the main deliverable.
A 12-month contract with no exit, or accounts and content that stay with the agency.
Cold emails saying "I found 47 errors on your site": Google recommends being wary of them.
The ChatGPT test: type in the agency's name
This is the fastest way to vet an agency that sells GEO. Open ChatGPT, Perplexity or Gemini and ask two questions:
01"What do you know about [agency name]?" An agency that knows GEO should be described accurately: specialty, location, offer.
02"Which SEO agencies would you recommend for [your industry]?" See who comes up, and whether the agency you are evaluating is one of them.
If the agency is missing or described wrong, ask why. It is not a dealbreaker, but an agency selling AI visibility should be able to explain its own.
A scorecard you can copy
Score each agency from 0 (missing) to 3 (excellent) on every line, then add it up.
Bottom line: choosing an SEO agency means choosing a method and a team
How do you choose an SEO agency? Score every candidate on the same criteria, rule out the ones promising the impossible, and confirm who will actually do the work. A good provider explains, quantifies and commits to deliverables, not rankings. To see how we work, visit our B2B SEO agency and AI SEO agency pages, or request a free audit: you get an action plan within 48 hours, whether you hire us or not.
FAQ
How many SEO agencies should I talk to?
Three is usually enough. Fewer, and you have nothing to compare. More, and the calls start to blur together. Score every one with the same scorecard.
Can an SEO agency guarantee results?
It can guarantee deliverables (pages shipped, technical fixes, reporting), not rankings. Google is explicit: no one can guarantee a #1 ranking in its results.
Should I pick an agency that also does GEO?
If your buyers use ChatGPT or Perplexity to compare vendors, yes. GEO builds on the same foundation as SEO, so one agency that handles both saves you from paying two providers for the same groundwork.
Louis leads growth and digital acquisition for B2B and e-commerce companies in France and the UAE. Before Klickbee, he co-built and sold an e-commerce business that served more than 13,000 customers. He moved to Dubai in 2026 to work with companies across the GCC.
When is hreflang needed, which method to pick, in what order to fix errors and how to check the result? A practical guide for B2B companies with several languages or markets.
The SEO ROI formula, the data you need, worked B2B and ecommerce examples, and a one-page business case your leadership team will actually sign off on.
Louis Mauclair·6 min read
Free action plan
Grow faster. Get your free action plan.
A tailored plan to generate more leads and sales from your existing traffic.