You probably found this article because you’ve either been burned by an SEO agency before, or you’re about to hire one and you’ve got that nagging feeling in your gut that you don’t quite know what you’re buying.
That feeling is correct. Trust it.
I’ve been on both sides of this table. I run Aperitif, a boutique digital marketing agency in Australia (and current holders of Best Global Small SEO Agency for 2025, if you’d allow me a humble brag!) and before that I worked inside larger agencies where I watched clients get oversold, under-delivered, and strung along for months before anyone admitted the strategy wasn’t working.
This guide is everything I wish someone had told those clients before they signed.
Why Choosing an SEO Agency Is Genuinely Hard
SEO has an information asymmetry problem that almost no other service category has.
When you hire a plumber, you can see the pipe. When you hire a web developer, you can see the website. When you hire an SEO agency, you’re buying something largely invisible, changes to code you can’t read, content written to specifications you don’t understand, and “links” from websites you’ve never heard of. And critically, the results usually take 3–6 months to show up.
This creates a perfect environment for bad operators. They can charge you for months of work, show you a dashboard full of impressive-looking metrics, and by the time you realise none of it translated to actual business results, they’ve already rolled you to a new contract.
The other problem: SEO is genuinely technical. Google’s algorithm weighs hundreds of factors covering technical site health, content quality, domain authority, link building, and user experience signals. A convincing pitch from someone who doesn’t actually know what they’re doing sounds almost identical to a pitch from someone who does. You need a filter.
We took on a client in the dental space who was paying five figures per month for SEO for over 12 months, only to realise that the only changes they were getting were a couple of low-quality blogs done each month. Not even the basics were done; no page titles, zero links built, and obviously double-digit organic traffic and almost no leads.
Red Flags: Walk Away If You See These
1. They guarantee rankings
No legitimate SEO agency guarantees specific rankings. Google does not have a partner programme that lets agencies promise position one. Anyone who guarantees it is either lying, or planning to use tactics that will work briefly and then penalise your site. Real SEO is about increasing your probability of ranking, it is not a guaranteed outcome.
2. They can’t explain what they’re actually doing
If you ask “what will you actually do in month one?” and the answer is vague, “comprehensive optimisation,” “content strategy,” “ongoing monitoring”, that’s a problem. A professional agency should be able to tell you exactly what’s on the work schedule: a technical audit, specific on-page changes, the number and type of content pieces, what their link-building approach looks like. If they can’t be specific, it’s because there’s nothing specific planned.
3. The pricing is suspiciously cheap
SEO in Australia at a professional level costs money. A proper retainer from a serious agency typically runs $3000–$5,000+ per month for SMEs, and more for competitive industries or larger sites. If you’re being quoted $400 a month, ask yourself what that actually buys. The answer is usually automated reports, templated content that gets ignored by Google, and links from sites that no human has ever willingly visited.
Its actually much more costly to try and undo some of this poor quality work. Eg. we brought on a client who’d had some offshore SEO being done and they had built thousands of low-quality, spammy links which took ages to disavow. Even then, it took months before the site fully recovered.
4. They refuse to share what links they’re building or where
Link building is one of the most important and most abused parts of SEO. A legitimate agency will tell you exactly what kinds of sites they’re targeting for links, what the acquisition strategy is (outreach, digital PR, content partnerships), and they’ll share a report showing you the actual links they’ve acquired. If an agency is cagey about their link strategy, assume the worst.
5. Your account will be managed by a junior with no decision-making power
This is endemic in large agencies. You meet the founder or the senior strategist during the sales process, then on day one you’re handed to a 19-year-old account manager reading off a checklist. Ask explicitly: who will be doing the actual strategic work on your account, and who will you have access to when things go sideways?
6. They talk about ‘our proprietary process’ without explaining it
Jargon without substance is a classic smoke screen. There’s no secret algorithm. There’s no proprietary AI that no one else has access to. Good SEO is well-documented, widely understood, and endlessly refined through testing. If an agency leads with mystery instead of methodology, be sceptical.
7. They don’t ask about your business
An SEO agency that doesn’t ask about your revenue model, your margins, your best-performing services, your target customer before building a strategy, is not building you a strategy. They’re applying a template. The keyword targets, the content priorities, the link targets all need to reflect your actual commercial goals. If the discovery process is surface-level, the work will be too.
Doing this gruntwork during the vetting process can save you hours of pain and thousands of dollars wasted. Classic example of measure twice, cut once.
Green Flags: What a Legitimate Agency Actually Looks Like
The good agencies are easier to spot than you’d think, once you know what to look for.
They talk about outcomes, not outputs. There’s a difference between “we’ll publish 8 blog posts this month” and “we’re targeting these three high-intent keywords because they map to your highest-margin product.” The first is an activity. The second is a strategy.
They show you real client results with context. Any agency can find one good result. Look for consistency, and look for results in competitive categories. And listen to how they contextualise results: “this client grew from 200 to 4,000 monthly visitors in 12 months — here’s why that specific strategy worked for their market.”
They’re honest about timelines. New sites take longer. Competitive industries take longer. If your site has been penalised before, expect 6–12 months before meaningful recovery. A good agency tells you this upfront rather than setting expectations they can’t meet.
They integrate with your broader marketing. SEO doesn’t exist in isolation. If you’re also running Google Ads, the two should be informing each other using paid data to identify high-converting keywords worth targeting organically, using SEO content to reduce your paid cost-per-click over time. An agency that treats SEO as a standalone silo is leaving leverage on the table.
They have a clear reporting format, and they explain it. You should receive a monthly report that tells you: what changed on the site, what content was published, what links were acquired, how rankings moved, and what that means for traffic and conversions. No mystery, no dashboard-as-a-distraction.
Aperitif builds our reporting around actual outcomes; leads, sales, conversions. This is the north star. Traffic, position movements are second-order metrics that we use to diagnose when something isn’t working, or to form leading indicators into things to come. Thats why we hand-write these reporting summaries each month to complement the dashboard.
7 Questions to Ask Before Signing Anything
Print these out and bring them to every agency meeting.
1. Who specifically will be working on my account, and what is their experience level? (Not “our team” — names and backgrounds.
2. What does month one actually look like? Walk me through the work week by week.
3. What does success look like at 3 months, 6 months, and 12 months, and how will we measure it?
4. Can you show me examples of link-building work you’ve done for other clients? What sites did you get links from, and how?
5. What happens to my content and links if I leave? (The answer should always be: you own everything. If it’s not, walk away.)
6.What’s your process when rankings drop or something unexpected happens? (This tests how they handle adversity, not just the good runs.)
7. Have you worked in my industry before? What were the results? (Industry experience isn’t mandatory, but their answer tells you how much they’ve thought about your specific competitive landscape.)
What a Legitimate SEO Retainer Actually Includes
This is the black box most agencies don’t open for you. Here’s what you should actually be getting.
Technical SEO (ongoing): Core Web Vitals monitoring, crawl error fixes, site speed optimisation, structured data implementation, indexation management. This isn’t set-and-forget as Google’s standards shift, and your site changes constantly.
SEO copywriting and content: Purpose-built pages and articles targeting specific search intent, written to both rank and convert. Not just blog content for blog content’s sake, content mapped to your funnel.
Link building: Outreach-based acquisition of backlinks from relevant, authoritative Australian and international publications. This is a significant ongoing effort and one of the biggest differentiators between agencies that move the needle and agencies that don’t.
On-page optimisation: Regular review and refinement of existing pages, meta titles, headings, internal linking structure, content depth all based on performance data.
Reporting and strategy reviews: At minimum, a monthly written report and a quarterly strategy review where you look at what’s working, what’s not, and what the next 90 days should prioritise.
Communication: You should be able to get a response from your account team within one business day. If it takes a week to get an answer to a basic question, that’s a structural problem, not a one-off.
What you’re not paying for: vanity metrics. If your agency is leading their reports with keyword rankings divorced from traffic and conversion context, or showing you “domain authority” scores from third-party tools as if they’re the point, probe harder.
Boutique vs Big Agency: Joe’s Take
I’m biased here, so I’ll be upfront about it. But I’ll also give you the honest version rather than the self-serving one.
Big agencies have genuine advantages: bigger teams, more specialist depth, more resources for larger technical projects. If you’re an enterprise client with a complex multi-regional site and a $20,000+/month budget, the resourcing of a large agency can make sense.
For most Australian SMEs and mid-market businesses? The boutique model wins on the things that actually matter: senior attention on your account, faster communication, genuine accountability (the founder is often your account contact), and strategic flexibility to adapt quickly without three layers of approvals.
The risk with boutique agencies is that you need to vet them harder, smaller teams mean less redundancy, and if a key person leaves, it can affect your account. Ask about team structure and contingency.
At Aperitif, we deliberately keep our client list tight so every client gets genuine senior attention. That’s a choice, it means we’re not the right fit if you need massive scale, and we’ll tell you that honestly.
My goal is to hire mega-smart people who are also fantastic at building working relationships. This means that my team can get critical tasks done efficiently, due to th experience they’ve built throughout their careers. And its had a massive impact on staff retention, we’ve retained 94% of our staff since the business began in 2022. Retention compounds.
Ready to Have an Honest Conversation?
If you’ve read this far, you’re doing the right thing. You’re going in informed, which means you’re far less likely to waste 12 months and tens of thousands of dollars on an agency that was never going to deliver.
If you want to talk to an agency that will tell you exactly what we’ll do, why we’ll do it, and what realistic results look like for your specific business, have a look at our SEO services and get in touch. We’ll give you a straight answer about whether we’re the right fit. And if we’re not, we’ll tell you that too.
