How to Choose an SEO Agency: A 2026 Checklist

Choosing the wrong SEO agency is expensive twice: once for the retainer you waste, and again for the cleanup afterwards. The right one becomes your cheapest growth channel.
This is the checklist I would use myself. You will get a clear step-by-step process for choosing an SEO agency, the exact questions to ask, the red flags that should end a conversation, and an honest note on when an agency is not the answer at all. Work through it and you will pick with confidence.
Step 1: Get Clear on Your Goal and Budget
Before you talk to anyone, write down three things: what you want to grow, your monthly budget, and how involved you want to be. Those answers shape every decision that follows.
A clear goal also stops you being sold a generic package. "More qualified leads from Sydney" is a brief; "more traffic" is not. If you are unsure what is realistic, my guide on what an SEO agency does sets expectations.
Step 2: Build a Shortlist
Start with referrals from people you trust, then add agencies that publish genuinely useful content, since teaching well is a strong sign of real expertise. Look for experience with businesses like yours in size and industry.
Be wary of shortlists built purely from ads or a slick logo wall. The best operators often rank for their own competitive terms - proof they can do what they sell.
Step 3: Ask the Right Questions
The interview is where good agencies separate from smooth talkers. Ask these before you sign.
- Walk me through how you would prioritise our first 90 days, specifically for our business.
- How do you measure success beyond rankings and traffic?
- Can you show me a real client report from last quarter, with named metrics?
- How do you build links, and can you show examples?
- Who exactly will work on our account, at what seniority, and how many other clients do they handle?
- Is any of the work outsourced or white-labelled?
- How do you approach AI Overviews now that AI is changing how people search?
Step 4: Check the Work, Not Just the Pitch
Verify before you trust. Ask for case studies with real numbers and references you can actually call, and request a mini audit or a walkthrough of what they would fix first.
Confirm they will give you access to your own Google Analytics and Search Console - your data should never be held hostage. A specialist explains their reasoning in plain language; a pretender hides behind jargon.
Actionable tip: Ask each shortlisted agency for a short sample audit of one page or one issue on your site. The quality and clarity of that free sample is the best predictor of the paid work you will receive.
Step 5: Understand Pricing and the Contract
Get the pricing model in writing - retainer, project or hourly - and ask what share of the fee is actual SEO work versus account management. For context on rates, see how much SEO costs.
Then read the contract. Watch for long lock-ins with no exit, auto-renewals, and who owns the assets. Good agencies earn your renewal monthly rather than trapping you in it.
Red Flags That Should End the Conversation
Some answers are an instant no. Walk away from guaranteed number-one rankings, results promised in 30 days, secret methods they will not explain, no pricing transparency, no named case studies, and cheap bulk-link packages that risk a black hat penalty.
If two or more of these appear, keep looking. The cleanup after a bad agency costs far more than the patience of choosing well.
Remember: An Agency Is Not the Only Option
Before you sign anywhere, ask whether you even need an agency. If you want direct access to a senior specialist without agency overhead, consulting often delivers more for less. If you would rather build the skill in-house, training does that. And if you simply want it handled by one accountable person, a fixed monthly package covers it.
My deeper guide on how to hire an SEO expert compares all four routes side by side.
Frequently Asked Questions
What is the single most important thing when choosing an SEO agency?
Proof over promises. Named case studies, references you can call, and a sample of their thinking tell you more than any sales deck.
How long should I commit for?
SEO takes months, so a short initial term with clear check-ins beats a long lock-in. Judge progress at the three and six-month marks.
Should I choose a local or remote agency?
Either works. Most SEO is done remotely, so prioritise expertise and communication over a local address, unless you specifically need local market knowledge.
Final Thoughts
Choosing an SEO agency comes down to clarity and proof: know your goal and budget, ask sharp questions, verify the work, read the contract, and ignore anyone selling guarantees. Vet the individual people either way, because they are who you actually get.
And keep the alternatives on the table. For many businesses, a consultant or training beats an agency on both cost and results.
I am Rasesh Koirala, an SEO consultant and trainer based in Sydney - the independent alternative to an agency. If you are weighing up your options, get in touch and I will give you an honest view on what fits.