How to Choose an SEO Agency: 10 Questions to Ask First
A practical guide to picking an SEO agency: what to ask on the first call, what a sensible proposal should contain, warning signs to walk away from, and how to judge progress once work starts.

Quick answer
To choose an SEO agency, start with the result you need, such as enquiries or sales. Then ask each agency how they would diagnose your site, who does the work, how they report and what they would do in month one. Avoid ranking guarantees, vague retainers and anyone who will not explain their methods in plain words.
In this article
Get a free auditKnowing how to choose an SEO agency saves you months of paying for work that never turns into enquiries. Most business owners hire on a good sales call and a confident proposal, then find out half a year later that nobody can explain what changed. This guide gives you the questions to ask, the things a proposal should include, the warning signs to watch for and a simple way to compare the agencies on your shortlist.
Start with what you need SEO to do
The first step in how to choose an SEO agency happens before any sales call. Write down what success would look like in a year. "More traffic" is too vague. "More enquiries for our corporate cleaning service in Dubai" or "more online orders from the UK for our spare parts" gives an agency something to plan around.
It also helps to note what you already have. Do you have Google Search Console and GA4 set up? Do you know which pages bring in enquiries today? Has the site been redesigned recently? These details shape the work, and a good agency will ask about them anyway.
Finally, be honest about your budget and patience. SEO usually takes months, not weeks, and the early work is often unglamorous: fixing technical problems, merging thin pages and rewriting service pages so they answer real questions. If you need leads next week, paid search may be the better place to start, with SEO running alongside it.
How to choose an SEO agency: the questions to ask
The first call tells you a lot. Listen for whether the agency asks about your business or just talks about itself. Then work through questions like these.
About their approach
- What would you look at first on our site, and why?
- How do you decide which keywords and pages to focus on?
- How do you handle technical SEO, content and links, and who does each part?
- What do you do differently for AI search tools such as ChatGPT and Google's AI answers?
About the people
- Who will actually work on our account day to day?
- Will we have one point of contact who understands our business?
- Do you write content in-house, or is it outsourced?
About results and reporting
- What will you report on each month, and will it include enquiries or sales?
- What should we expect to see by month three and month six?
- What happens if things are not moving?
A strong agency answers these without jargon. If the replies are vague, or every answer ends with "trust the process", keep looking.
What should a sound SEO proposal include?
Once you know how to choose an SEO agency on the call, the proposal is your second filter. A useful proposal is specific to your site. If you could swap in another company's name and nothing would change, it is a template.
Look for:
- A short summary of what they found on your site, with examples of real pages.
- A clear first 90 days: audit, fixes, priority pages, then content.
- Named deliverables, such as rewritten service pages or a fixed list of technical issues.
- How progress is measured, ideally tied to enquiries rather than rankings alone.
- What they need from you: access, approvals, product knowledge, time for reviews.
- Contract terms in plain words, including notice periods and who owns the content.
Price matters, but compare like with like. One agency may quote for a technical audit and four blog posts a month; another may include service page rewrites and site speed fixes. The cheaper proposal is not always the lower cost once you count what is missing.
Red flags when hiring an SEO company
Some warning signs are easy to spot. Others only show up later, so it pays to check early.
- Guaranteed positions. Nobody controls Google's results, so any promise of a set ranking by a set date should end the conversation.
- Secret methods. If an agency will not tell you how it builds links or what it changes on your site, assume you would not like the answer.
- Reports full of rankings for phrases nobody searches for. Ranking first for an obscure term proves very little.
- Long lock-in contracts before any work is done. A sensible minimum term is normal; a long one with no exit is not.
- They want to own your accounts. Your Search Console, analytics and website logins should stay in your name, with access granted to the agency.
- Bulk content with no review. Pages written at volume, with no input from you, rarely bring in the right enquiries.
Matching the agency to your market
Part of how to choose an SEO agency is matching it to where your customers are. A clinic with one branch needs local SEO work on its Google Business Profile, reviews and map pack visibility. An online shop shipping across the GCC, or a B2B supplier selling into the UK and Europe, needs someone comfortable with international sites, language versions and country targeting.
Questions by market
- UAE and GCC: Can they write in Arabic as well as English? Do they understand how people search across different emirates and countries?
- India: Do they have experience with regional language searches and very competitive service categories?
- UK, USA, Australia and New Zealand: If the agency is remote, how do they handle calls across time zones? Several agencies, including ours, serve the UK and other markets remotely with calls in your working hours, so ask how that will work in practice.
Being in the same city as your agency helps less than you might think. Clear communication and a written plan matter more.
Comparing agencies side by side
When you have two or three proposals, put them into a simple table. It forces you to compare the same things and makes gaps obvious.
| What to compare | Agency A | Agency B | Agency C |
|---|---|---|---|
| Found real issues on our site | |||
| Clear first 90-day plan | |||
| Named person on our account | |||
| Reports tied to enquiries | |||
| Content written with our input | |||
| Plain contract terms | |||
| Covers AI search as well as Google |
Fill it in straight after each call while it is fresh. If one agency has blanks across half the rows, that tells you more than the price does.
What should the first three months look like?
Good SEO programmes tend to follow a similar shape early on, even when the details differ.
Month one
An audit of the site, tracking checks in GA4 and Search Console, and a short list of the most important fixes. Technical problems such as slow pages, broken links and indexing issues are usually found here. Page speed is often part of this, and sometimes needs separate speed optimisation work.
Month two
Fixes go live. Priority service or product pages are rewritten so they match what people search for. Internal links are tidied so important pages get attention.
Month three
New content starts, aimed at questions your buyers ask. You should see early signs in Search Console, such as more pages appearing for relevant searches, even if enquiries take longer to follow.
If, after three months, you cannot point to a single change on your site, ask why.
How to choose an SEO agency you can keep
The right agency is one you can work with for years, because SEO builds on itself. That means trust and clear communication count as much as technical skill.
Before you sign, ask to see an example monthly report. Ask how they would handle a website redesign, since that is one of the easiest ways to lose rankings. Ask what they would need from your team each month, so you can plan time for reviews.
If you are still unsure how to choose an SEO agency from a shortlist, pick the one that explained your own site to you most clearly. At Inovace Digital we start every SEO engagement with an audit and a written plan for this reason: you should understand what is being done and why before you pay for it.
Related service SEOFAQ
Common questions
How many SEO agencies should I speak to before choosing one?
Two or three is usually enough. Fewer gives you nothing to compare against, while more tends to blur together. Use the same questions on every call and the same comparison table afterwards, so you judge each agency on its answers rather than on how polished the sales pitch was.
Should I choose a local SEO agency or one in another country?
Location matters less than experience with your market and clear communication. If you sell in the UAE, check they can handle Arabic and GCC searches. If the agency is remote, ask how calls are scheduled and who you will speak to. A written plan and honest monthly reports matter more than a shared postcode.
Is it a bad sign if an SEO agency asks for a minimum contract?
Not by itself. SEO takes months to show results, so a short minimum term protects both sides from judging the work too early. The warning sign is a long contract with no exit clause, signed before any audit or plan is shared. Ask what happens if you want to stop early.
What should an SEO agency need from my team?
Access to your website, Search Console and analytics, plus time for approvals and product or service knowledge. The most useful content comes from your expertise, so expect to answer questions and review drafts. An agency that needs nothing from you is probably producing generic work that could sit on any site.
How do I know if my SEO agency is doing a good job?
You should be able to list what changed on your site each month and see steady signs in Search Console, such as more relevant pages appearing in results. Over time, enquiries from organic search should rise. If reports only show rankings for obscure terms, ask how the work connects to real leads.

