Last reviewed 26 October 2026
How do you choose an SEO company in Australia?
Treat it as due diligence, not shopping. Google advises asking for examples of past work and references, whether the provider follows Google Search Essentials, what results they expect and in what timeframe, and their experience in your industry and city. Walk away from guaranteed rankings, a claimed special relationship with Google, or secrecy about method.
You are not really looking for the "best SEO company in Australia". You are trying to avoid losing twelve months and a pile of money to someone who sends you a colourful PDF every month while nothing happens in the bank account.
So this guide names no winners. It ranks no agencies. It does not score anyone out of ten, including us - because "number one SEO company" is exactly the sort of unprovable claim the rest of this article teaches you to reject.
What you get instead is a set of tests you can run yourself, on anyone, with no technical background. Twelve interview questions with the answer you want and the answer that should end the meeting. A plain-English contract checklist. A way to line up three wildly different quotes side by side. And the reason an Australian provider who promises you a ranking in writing has a bigger problem than bad taste.
Choosing an SEO company is a due diligence job, not a shopping decision
Buying SEO feels like buying a service. It behaves more like hiring a contractor to work on the structure of your house while you are living in it.
They get the keys. They touch your website, your Google Business Profile, your Search Console, sometimes your content and your brand voice in public. If they do something daft, the damage does not end when the contract does - it sits on your domain.
Google is blunt about this. If an SEO creates deceptive or misleading content on your behalf, your site could be removed entirely from Google's index (Google Search Central, "Do you need an SEO?"). You cannot ring Google and explain it was the agency's idea.
That is why the posture here is due diligence. Not "who has the slickest deck", but "what can this provider prove, write down and hand back to me when we part ways".
Before you shortlist anyone: do you need an SEO agency at all?
Worth asking honestly before you spend a cent. Plenty of businesses hire SEO when the real problem is a website nobody can use on a phone, or a service page that never says what suburb they work in.
When hiring makes the most sense (and when it is premature)
Google's own guidance says a good time to bring in an SEO is when you are considering a site redesign - and the earlier the better - or when you are planning a brand new site, so it gets built search-friendly from the ground up (Google Search Central).
That matches what happens in practice. A new site launched without anyone thinking about structure, internal links or redirects can wipe out years of rankings in a weekend. Fixing that afterwards costs more than doing it right.
Hiring is premature if you do not yet know what a lead is worth to you. If you cannot say roughly what a new customer earns you over a year, you will have no way to judge whether the invoice is worth paying in month seven.
It is also premature if your site has no pages for the things you sell. There is nothing to rank. Content comes first, or at least alongside.
Should you hire an agency or do SEO yourself?
Google says it plainly: if you run a small local business, you may be able to do a lot of this yourself. It points people to its own SEO Starter Guide (Google Search Central). We are an SEO provider and we will still tell you that is true.
Decide it on three axes.
- Time per week. Realistically, not aspirationally. Two focused hours a week beats a heroic Sunday once a quarter.
- Where the bottleneck is. Technical problems are often a one-off fix. Content volume and link earning are grinding, ongoing work - that is where agencies earn their keep.
- Who owns it internally. Not "who is interested in it". Who has it in their job description.
Here is the plain rule. If nobody owns it internally, an agency is not buying you hours - it is buying you ownership. That is the thing most small businesses are short of.
The 12 questions to ask an SEO agency before you sign
Take these into the meeting on paper. Ask them in order. Write down the answers, because you will be comparing three providers later and your memory will blend them.
- Can you show me examples of previous work and share some success stories?
- Do you follow Google Search Essentials?
- What results do you expect to see and in what timeframe?
- What is your experience in my industry, in Australia and in my city or region?
- Who writes the content - a named person, a freelancer pool, or a tool?
- Who does the link outreach? Is any of the work subcontracted offshore?
- What happens in month one and what is different by month six?
- What do you need from me each month for this to work?
- What exactly does your reporting show? Can I see a real example with the client's name removed?
- How do you define and measure a lead?
- What would make you tell me to stop spending money with you?
- If I leave, what do I take with me and what stays with you?
What a good answer sounds like and what should end the meeting
You are not grading knowledge. You are grading specificity and willingness to be pinned down.
On previous work, a credible answer names a market plus a mechanism: "this trade services business in a regional centre, here is the page we built, here are the search terms it earns, here is where enquiries sat before and after." The one that should end the meeting is a wall of logos with no page you can click.
On Search Essentials, a good provider talks about it like a building code - crawlability, indexing, no deceptive content, no manipulative links. A shrug, or "we go a bit further than Google likes", is your answer.
On results and timeframes, the shape of a real answer is staged, with caveats. Expect fast movement on technical or indexing issues. Expect slower compounding on content and links, with named leading indicators for the early months. A flat promise of a position by a date is the single clearest signal to walk.
On industry and location experience, "we have done a plumber in Brisbane" is a fine, honest answer. "We work across all verticals nationally" means nothing.
On who writes and who outreaches, you want names, roles, plus an honest answer about offshore work or AI assistance. Offshore is not automatically a problem. Hiding it is.
On month one versus month six, good answers change shape over time - audit plus fixes early, content and link earning later. If the plan is identical in month one and month six, you are buying activity, not strategy.
On what they need from you, a provider who says "nothing, we handle everything" is either very automated or not planning to ask you anything. Real work needs your product knowledge, your photos, your approvals.
On leads, you want to hear about call tracking, form attribution and a frank admission of what cannot be tracked. Anyone who says they can attribute every enquiry is guessing.
On when to stop, the best answer in the whole script is an agency that can describe a scenario where they would tell you to put the money elsewhere. "Trust the process" is not an answer. Neither is "proprietary".
The four questions Google itself tells you to ask
Questions one to four above are not ours. They are Google's, taken from its guidance on hiring an SEO. It lists examples of previous work plus success stories; whether they follow Google Search Essentials; what results they expect, in what timeframe; their experience in your industry, your country, your city (Google Search Central).
That matters when you ask them. You are not using an agency's checklist. You are using the search engine's.
How to check references the way Google recommends
Google suggests asking previous clients three things: whether the SEO provided useful service, whether they were easy to work with and whether the work produced positive results (Google Search Central).
Ring them. Do not email. People say more on the phone.
Then add the question no agency volunteers: can I speak to a client who left? How a provider handles that tells you more than the reference itself. "Here is one, they moved in-house, here is their number" is strong. A sudden change of subject is also an answer.
Red flags: claims that should stop the conversation
"We guarantee a number one ranking"
Can an SEO company guarantee a number one ranking on Google? No. Google states that no one can guarantee a number one ranking and advises being wary of SEOs who claim guaranteed rankings (Google Search Central).
Not "it is difficult". Nobody controls the algorithm, the competition, or what the results page looks like next month.
"We have a special relationship with Google" or a priority submit
Google specifically warns about SEOs claiming a special relationship with Google, or a "priority submit" to Google (Google Search Central). There is no paid queue for organic results. If someone offers you one, the rest of their claims deserve the same scepticism.
Secrecy about method, or a refusal to name the real deliverables
Google advises being careful if a company is secretive or will not clearly explain what it intends to do (Google Search Central).
"Proprietary methodology" is a sales phrase. You are allowed to know how many pages get written, where links come from and what gets changed on your site. It is your site.
Rankings reported with no traffic, leads or revenue attached
A screenshot of twelve green arrows means nothing on its own. Rankings for terms nobody searches move easily and sell nothing.
If a sample report shows positions but no organic traffic trend and no enquiry numbers, you are looking at a framing exercise.
Churn-and-burn link tactics, plus the risk of being removed from the index
Cheap links bought in bulk - private blog networks, link farms, paid placements dressed up as editorial - can work briefly and then cost you badly.
Remember the stake: Google says deceptive or misleading content created on your behalf can see your site removed entirely from its index (Google Search Central). The agency moves on. The domain is yours forever.
Ask directly: no private blog networks, no bought link packages, digital PR and real outreach only? Get it in the scope of work.
Why ranking claims are a consumer law issue in Australia, not just a marketing one
This is the part most buying guides miss. It is the strongest tool you have.
Under the Australian Consumer Law, the ACCC is clear that businesses must not make false or misleading claims when promoting themselves. They must be able to prove any claim they make - claims need to be true, accurate and based on reasonable grounds. Fine print or disclaimers do not rescue an overall impression that misleads (ACCC, Advertising and selling guide).
Apply it in two directions.
First, as a test on the agency's own advertising. "Australia's number one SEO agency", "guaranteed first page", "we have ranked 500 businesses at the top" - ask what evidence substantiates that. A provider who cannot answer has just shown you how they will handle your reporting.
Second, as the reason a careful provider will refuse to promise you a ranking in writing. That refusal is not weakness. It is someone who understands they would have to substantiate the claim.
How to compare quotes that look nothing alike
Turning three different proposals into a like-for-like comparison
Three proposals will arrive in three different shapes. One is a tidy list of tasks, one is strategy prose, one is a single line item called "SEO".
Normalise them. Build a simple table with fixed buckets and fill in the volume each provider commits to:
- Technical fixes - what gets audited, what gets implemented, by whom
- Content produced per month - number of pages or articles, word range, who writes, who approves
- Links or digital PR - number of placements, type, whether paid placements are used
- Local and GEO work - Google Business Profile, local pages, AI search citation work
- Reporting - format, frequency, dashboard or document
- Strategy and communication time - hours, with whom
Then send the table back and ask each provider to confirm the numbers in writing. That one email separates the serious from the vague.
A cheap quote with half the buckets blank is not cheap. It is smaller.
Retainer, project fee, or performance based: what each really commits you to
A retainer buys ongoing capacity. It suits content and link work, which compound. The risk is drift - month nine looks a lot like month three and nobody notices.
A project fee suits bounded work: an audit, a technical fix list, a site rebuild. Clear scope, clear end. The risk is nothing happens after handover.
Performance based sounds like the safest. Often it is not. Ask what the trigger is. If it pays out on rankings for obscure terms, you can pay a bonus for nothing commercial. If it pays on leads, ask exactly how a lead is counted and who counts it.
Questions to ask about any price you are quoted
Our own prices are published, so you can test this section on us first: Local A$470 a month, Growth A$1,390 a month and Enterprise from A$4,970 a month. There is also an optional website build at A$790 once, with A$50 a month for hosting. They are in Australian dollars with no GST added, because we are not registered for GST. What each plan includes is on our pricing section. What we are not going to do is invent an Australian monthly average. A national average is close to useless - scope, competitiveness, content volume and link work swing the number enormously. A figure plucked from a blog gives you false confidence in a negotiation.
What is useful is knowing how to interrogate whatever number you are given:
- What exactly do I receive for this each month, in countable units?
- What is a one-off setup cost and what is ongoing?
- Does the price change at month three or six and does the scope change with it?
- What is excluded and billed separately - content, development hours, tooling, call tracking?
- Who pays for third-party tools and do I keep access if I leave?
- Is there a minimum term and what happens if I pause?
Once two quotes answer all six, the comparison makes itself.
What the contract needs to say
Notice period and how you exit
Find the notice period, whether the term rolls over automatically and what date you have to act by. A rolling twelve-month term with thirty days notice before each anniversary is a trap for a busy owner.
One month notice after an initial term is reasonable. Being locked in for a year with no performance condition is not.
For comparison, our own plans are month-to-month, with no minimum term. You can leave with 30 days' notice.
Who owns the content, the links, the accounts and the data
Get this written down before you sign:
- Content written for you - yours, on payment, including drafts and images
- Google Business Profile - your account. You are the primary owner. They have access
- Google Search Console and Google Analytics - your accounts, under your business email, agency added as a user
- The website itself, hosting, domain and DNS - who holds the registrar login
- Historical data and reports - exportable, in a usable format
The common disaster is an agency that created your Analytics and Search Console under its own account. When you leave, your history leaves with them.
Deliverables written as specifics, not as "SEO activity"
"Ongoing SEO activity" is unenforceable. You cannot be short-changed on a thing that was never counted.
Push for countable language: a number of pages per month, a number of link placements per quarter, a technical audit at defined intervals, a response time for questions. Also check whether anything is exclusive - if they sign up your competitor two suburbs over, you want to know that now.
Handover: what you get on the day you leave
Ask for an explicit exit handover list in the agreement. At minimum: all account access transferred to you, a full export of reporting history, the content plus assets created, a link inventory with live URLs, outstanding recommendations in writing and a defined number of business days to complete it.
An agency confident in its work has no reason to resist this clause. Watch how they react to it.
What your monthly reporting should show
The metrics that prove progress in the first 90 days
Early on you are watching leading indicators, not revenue:
- Crawl and indexing health - pages indexed, errors cleared, whether page speed or stability (Core Web Vitals) is improving
- Keyword rankings as a trend across a tracked set, not a cherry-picked handful
- Impressions and clicks from Search Console, with the queries
- Content shipped - the actual URLs, so you can read them
- Links earned - the actual linking URLs, so you can judge them yourself
The metrics that prove commercial impact by month six
By month six the conversation should be commercial: organic traffic with its direction, enquiries, calls or form submissions attributed to organic. Where you can measure it, add revenue or job value from organic leads.
If month six still looks like month one - rankings only, no enquiry line - ask why.
Why a live dashboard beats a monthly meeting
A monthly meeting lets the agency choose the framing. They decide which chart appears and which quietly does not.
A live portal you can open any time removes that. The numbers are the numbers, on a Tuesday night when you feel like checking. That is the standard we hold ourselves to with our monthly reporting. It is a fair thing to demand from anyone.
How long does SEO take to show results?
Honest answer: it depends what is broken. It arrives in stages.
Technical and indexing fixes can move within weeks - if pages were blocked or duplicated, unblocking them has a quick effect. New content on low-competition, high-intent local terms can start earning impressions reasonably early.
Content and link compounding is slower. Authority accumulates; it does not get switched on.
Google frames the right conversation as asking your SEO what results they expect and in what timeframe (Google Search Central). The credible answer is staged expectations with named leading indicators for the early months. The answer to walk away from is a date and a position.
Judging a local or regional provider
Do they need to be in your city?
No. But they do need to prove they understand how buyers in your area search and how local search works - Google Business Profile, map pack visibility, location pages that are genuinely different from each other rather than one page with the suburb swapped out.
Ask a regional business for a local example. Ask a city agency what they would do differently for a town of eight thousand people versus a capital city suburb. The answers separate quickly.
For transparency, our own position: The Wizard of Outreach is based in Gin Gin, Queensland. The Wide Bay is our home patch, but the work happens online, so we are just as happy to work with you in Perth or Melbourne. Either way, every test in this guide works perfectly well on whoever you shortlist.
AI search is now part of the brief: GEO citations in ChatGPT, Perplexity and AI Overviews
Plenty of your customers now ask a chatbot before they ask a search box. That does not replace SEO, but it does change what "being found" means.
Ask any provider in 2026 two questions. How do you work towards being cited in ChatGPT, Perplexity and Google AI Overviews? And what do you measure to show whether it is working?
An agency with no answer at all is reporting on a narrowing slice of discovery. This is a distinct workstream - generative engine optimisation - sitting alongside traditional search work.
Use our own scope as a template for what to ask about, not as a sales pitch. Technical SEO: weekly automated checks of crawl health, page speed, stability (Core Web Vitals), plus the labels that help search engines read your pages. Content creation: built to rank and convert. Link building: digital PR and outreach, with no private blog networks (sites built only to sell links), no shortcuts. GEO optimisation: citations in AI answers. Monthly reporting: a live portal. SEO audits: technical health, content gaps, backlink analysis, GEO readiness.
Your pre-signing checklist
Ten yes or no items. Take it into the meeting.
- Have they shown work you can click, in a market like yours?
- Have they given a staged timeframe with early indicators and no promised position or date?
- Have you spoken to a current client - and asked for one who left?
- Have they refused to guarantee a ranking and explained why?
- Can they state plainly, with no "proprietary" fog, what they will do to your site?
- Does the scope list countable deliverables per month, confirmed in writing?
- Will Search Console, Analytics and Google Business Profile sit in your accounts, with you as owner?
- Do you own the content and the data, with an exit handover list in the agreement?
- Is the notice period workable? Do you know the date you must act by?
- Does the reporting include enquiries or revenue - not just rankings - and can you check it any time?
Nine or ten yeses, you are probably in safe hands. Three or four, keep interviewing.
How we would expect you to audit us
Run the whole thing on us. We would rather be tested than trusted.
Here is what we can put in writing. What each plan includes is set out on our pricing section. We put your scope in writing before we start, along with who does the work, that our link building is digital PR plus outreach with no private blog networks, that reporting lives in a live portal you can open whenever you like. Account ownership plus the exit are in writing too, in our : your website, brand, data and the content we publish stay yours. When your plan ends we remove our access, hand back any logins we created for you, send you an export of your change log, leave the directory listings we built live in your business's name, with their logins where the directory allows it.
Here is what we will not put in writing - and what no honest provider in Australia should: a guaranteed number one ranking, a guaranteed date, or a special relationship with Google. Not because we are hedging - because those claims cannot be substantiated. Under the Australian Consumer Law the ACCC expects a business to be able to prove the claims it makes (ACCC, Advertising and selling guide).
We are not going to tell you we are the best, the top-ranked or the fastest. We will tell you we are based in Gin Gin, with the Wide Bay as our home patch, working with businesses anywhere online. The checklist above is the fairest way to judge us.
Run this checklist on us before you run it on anyone else. Start with a free SEO audit - a clear, no-obligation look at your technical health, content gaps, backlink profile and AI search readiness, delivered as an action plan you can hand to any provider you like.