How to choose an SEO agency in Australia
Choose an SEO agency the way you would hire a senior employee. Judge it on who does the work day to day, what you keep if you leave, whether it can rank its own site, whether it reports in leads and revenue rather than rankings, and what the contract lets you do when results go sideways. Price matters less than those five things. The cheapest option is usually the most expensive one a year later.
This guide sets out the criteria, the red flags, the questions to ask on the first call, and the situations where hiring an agency is the wrong move. It is written from inside an agency. Zib Digital has done SEO for Australian businesses since 2009, more than 800 of them, and we lose pitches to cheaper operators every month. We would rather you choose well than choose us.
Start with who actually does the work.
The person in the pitch is rarely the person on your account. Large agencies sell with senior people and deliver with juniors; small agencies sell with the founder and deliver with contractors. Neither is automatically bad, but know which one you are buying before you sign.
Ask for the name of the strategist who will own your account, how many other accounts they carry, and how much of the monthly work is done by them, by a junior, by an offshore team or by software. Then ask to meet them before you commit. An agency that will not put its delivery lead on a call is telling you something.
Automation is now part of the job at every agency, including ours. Ask what is automated, what a person reviews, and who signs off on anything that touches the site.
What you keep if you leave matters more than what you get while you stay.
SEO builds assets: content, links, technical improvements, Google Business Profile history, analytics data. If those assets belong to the agency, you are renting your own visibility. Ask the question plainly. If we leave, what stays?
- Accounts. Google Analytics, Search Console, Google Business Profile, Tag Manager and any rank tracking or CRM connections, in your name, with the agency added as a user.
- Content. Every article, page and landing page written for you should be yours, with no licence clause that lapses when the retainer ends.
- Links. Some agencies place links on sites they control or rent placements that vanish when you stop paying. Either leaves a hole in your authority the day you leave. Ask where links sit and whether they persist.
- Site and hosting. If the agency built the site, confirm you hold the domain registration, the hosting account and the code.
Our own agreement states that clients own their accounts, content and links. Treat that as the standard, not a differentiator.
An agency that cannot rank itself is asking you to take a lot on faith.
SEO agencies compete for some of the hardest terms in the country: their own. Search for the service in their home city and see where they sit. An agency that ranks for its own commercial terms has proven it can do the work under real competition. One that buys ads because it cannot rank has proven something else.
Then check the client evidence. A case study should name the metric, the period and the starting point, and the metric should be one a business cares about: leads, enquiries, booked jobs, revenue. Traffic graphs with no starting point are decoration. Ask for a reference in a similar category and call them. Our own results are on the case studies page. Read them with the same scepticism.
Reporting should be in leads and revenue, not rankings.
Rankings are a leading indicator. They are useful for diagnosing what is working and useless as the thing you pay for. A page can hold the top position for a term that brings no customers. The report you want ties organic traffic to enquiries, calls, form fills and sales, and then to revenue and margin where the data exists.
Ask to see a sample monthly report with the client's details removed. Look for conversion data from Google Analytics or a CRM, call tracking where phone enquiries matter, and a plain-language section on what was done, what moved and what happens next. Then ask how they handle the awkward months; every honest SEO report contains some.
The contract tells you how confident they are.
Long lock-in contracts exist because the agency expects you to want to leave. There are legitimate reasons to agree a minimum term for a project with heavy upfront work. For an ongoing retainer, a lock-in mostly protects the agency from its own results.
Read for the notice period, who owns what at exit, whether the price rises automatically, whether the scope is defined in hours, deliverables or outcomes, and what happens if milestones are missed. A retainer scoped in outcomes with a short notice period is a confident agency. One scoped in vague hours with a long term and a heavy exit fee is a nervous one.
We run month-to-month with 30 days' notice. We can do that because year-on-year retention sits at 97%. Clients stay because the work is producing, not because a contract makes them.
Ask how they handled a client whose results went sideways.
Every agency that has operated for more than a couple of years has had an account go backwards: an algorithm update, a migration that lost pages, a competitor that outspent everyone. What you are listening for is not the absence of failure but the quality of the response.
A good answer names the cause, describes what they told the client and when, and explains what changed as a result. It sounds like a diagnosis. A bad answer blames Google, blames the client or claims it has never happened. An agency that has never had a hard month has either not been around long or is not being straight with you.
Red flags that should end the conversation.
- Guaranteed rankings. Nobody controls Google's results. Guarantees rest on easy terms nobody searches, or on conditions that let the agency keep the money either way.
- A "relationship with Google" or a "secret method". There is no inside track and there are no secrets, only work done well or badly.
- Refusal to explain link acquisition. If they cannot tell you where links come from and show you examples, assume the worst.
- Cold outreach claiming to have found errors on your site. The errors are generic and the same email went to thousands of businesses.
- Head-term promises to a new domain within weeks. A new site has no authority and no history. Competitive organic head terms take 6 to 12 months on an established domain and longer from a standing start.
- No admin access for you. If you cannot log in to your own analytics, you are not the customer.
- Fees that scale with your ad spend or revenue rather than the work. That rewards the wrong thing. How SEO is actually priced is covered in how much SEO costs in Australia.
Ten questions to ask on the first call.
Ten minutes of direct questions will tell you more than an hour of slides. Ask these in order and write down the answers.
- Who will run my account day to day, and can I meet them before signing?
- How much of the monthly work is done by senior people, juniors, contractors or software?
- What do I own if I leave: accounts, content, links, site?
- Where do you rank for your own commercial terms in your own city?
- Show me a report for a client like me, names removed. What did you tell them in a bad month?
- What will you measure, and how do you connect it to my revenue?
- What is the notice period, and what happens to the price after the first year?
- What will you do in the first quarter, and what would make you tell me to stop?
- What do you need from me, and what happens if my developer is slow?
- Which of my goals do you think is unrealistic on this budget?
The last question is the one that matters. An agency that says everything is achievable has not scoped your job. One that pushes back on something is already doing the work.
When you should not hire an SEO agency.
Agencies are not the right answer for every business, and an honest one will say so on the first call. Do not hire one if any of these apply.
- The business is too early. If the site is not built, the offer is still changing or you do not yet know which customers are profitable, SEO will optimise a moving target. Fix the offer first.
- There is no evidence of product-market fit. If people who already know you are not buying, more strangers finding you will not fix it. Paid search is the faster way to test demand, and the results will tell you whether SEO is worth the wait.
- The budget is below what the work needs. In a competitive category there is a level of senior time and content production below which a retainer cannot move anything, and every agency knows where its own line sits. Below it, a good agency will tell you to narrow the scope or run it yourself with a free audit as the roadmap, and so will we.
- You have a good in-house person who needs a consultant, not an agency. If someone on your team already owns SEO and mostly needs a second opinion, a technical audit and a quarterly review, buy senior hours from a consultant rather than duplicating their work with a retainer. Agency vs freelancer vs in-house works through this choice.
- A one-off technical audit is enough. Some sites need a list of fixes and a developer, not a programme. If the content and authority are already there, a technical audit and a fix sprint can move an established domain within 4 to 6 weeks. Buy the audit and decide about the retainer afterwards.
- You cannot handle more demand. If the phones are already ringing and the crew is full, more enquiries produce slower responses and worse reviews. Fix capacity, conversion and pricing first.
How to run a bake-off in two weeks.
Once an agency is the right model, choose between them properly. Three candidates is enough; more than that and you start comparing decks instead of people.
- Write a one-page brief. What the business sells, which customers are worth most, where you sit now, what a good year looks like in revenue, and the budget. Same brief to each agency.
- Give read-only access to Search Console and Analytics. An agency that scopes from public data alone is guessing. One that asks for access before quoting is doing it properly.
- Ask for a first-quarter plan, not a proposal. What they will fix, write and build, in what order, and what you will be able to see by the end of it.
- Score against the six criteria above, not the presentation. Who does the work, what you keep, whether they can rank, how they report, the contract terms and how they talk about failure.
- Call one reference each. Ask the reference what went wrong and how it was handled. Every relationship has had a hard patch.
- Decide on the plan and the person, not the price. The gap between the cheapest and dearest quotes is usually smaller than the gap between a good year and a wasted one. The ROI calculator will tell you what a good year is worth on your margins.
If you are comparing agencies in a specific market, the pages on SEO in Sydney, SEO in Melbourne and SEO in Brisbane explain how the cities differ, and our SEO services page shows how we answer the questions above ourselves.
Related guides
What people ask before choosing an agency.
It depends on how contested your category is and how much technical, content and authority work a competitive result needs, which is why the same category costs different amounts on different sites. One-off audits and narrow local scopes sit below a full programme. What moves the price, and what a quote should itemise, is covered in our guide to how much SEO costs in Australia.
Technical fixes on an established domain can move within 4 to 6 weeks and local map-pack results within 4 to 8 weeks, so by the end of the first quarter you should see movement on something. Content compounds over 90 to 180 days, and competitive organic head terms take 6 to 12 months. Judge the first quarter on whether the work was done and explained, and the first year on leads and revenue.
Rarely. The work, the reporting and the strategy calls happen the same way wherever the agency sits. What matters more is whether they understand your category and how contested your market is. Sydney head terms, for example, take 9 to 12 months because the incumbents are stronger. Local presence helps for in-person relationships and for businesses whose customers are highly local, but it should not outrank the criteria above.
It depends on stage, budget and how central SEO is to how the business makes money. A freelancer suits a defined scope you can manage yourself. In-house suits businesses where organic search is the growth engine. An agency suits businesses that need several disciplines at once and want accountability for an outcome. We compare the three fairly in a separate guide.
Start with an independent audit of what the last agency actually did, especially the links, before anyone adds anything new. Then hire on the six criteria above, insist on owning every account, and choose a contract you can leave. The second agency's first job is often undoing the first one's work, so budget time for that.
No. A minimum term is sometimes reasonable for a project with heavy upfront work, but an ongoing retainer does not need a lock-in. Zib runs month-to-month with 30 days' notice and retains 97% of clients year on year, which is the evidence that lock-ins are unnecessary when the work is good.
Drop the URL. We'll tell you the truth.
Thirty minutes with a senior strategist on whether you need an agency at all. We read your site and your market, say where we would move first, and tell you plainly if the honest answer is a freelancer, a consultant or nobody yet.
Ready to grow?
Send your details and a senior strategist will be in touch to book your discovery session and map the fastest path to revenue. Prefer to talk now? Call 03 8685 9290.