Seven Questions to Ask Before Hiring a Melbourne SEO Agency

Melbourne has no shortage of agencies claiming to be SEO experts, and most sales pitches sound identical: promises of “page one rankings,” vague talk of “proven strategies,” and a case study slide with numbers you can’t verify. The way to cut through this isn’t to read another “best agency” listicle, it’s to walk into the meeting with your own questions and watch how the agency answers them. Competent agencies welcome scrutiny. The ones relying on outdated tactics or thin results tend to deflect, generalise, or get defensive. Below are seven questions that expose the difference, along with what a good answer actually sounds like.

Table of Contents

• 1. Can you show me exactly what you’ll audit before we start?
• 2. What tactics do you use, and would any of them get my site penalised?
• 3. How do you decide what to fix first?
• 4. Can I see a genuine case study, and can I verify it?
• 5. What does reporting look like once I sign, and how often will I get it?
• 6. What happens if the results don’t show up in the timeframe you’ve quoted?
• 7. Is there a lock-in contract, and what do I lose if I leave?
• Bringing it into the meeting

1. Can you show me exactly what you’ll audit before we start?

Any agency worth hiring should be able to tell you, in specific terms, what they’re going to check before they touch your site or charge you a cent. Vague answers like “we’ll do a full technical review” aren’t good enough. Ask what dimensions they’re assessing: technical health, on-page structure, backlink profile, local citation consistency, and increasingly, whether AI tools like ChatGPT and Google AI Overviews can find and cite your business at all. If the agency can’t articulate a clear audit framework, they’re likely improvising a strategy on your dollar rather than working from a diagnosis.

A useful follow-up: ask how long the audit takes and what you get at the end of it. A proper audit should produce a prioritised list of issues, not a 40-page PDF nobody reads.

2. What tactics do you use, and would any of them get my site penalised?

This question does double duty. It reveals whether the agency understands current search behaviour, and it flushes out anyone still running outdated playbooks. Warning signs include promises of guaranteed rankings, heavy reliance on paid link schemes, keyword-stuffed content written for search engines rather than people, or a total absence of any mention of how AI-driven search (ChatGPT, Perplexity, Google AI Overviews, Gemini) is changing how customers find local businesses.

Search has genuinely shifted. A growing share of local enquiries now start with a question asked to an AI assistant rather than a typed search. An agency still selling you 2019-style SEO, focused purely on blue-link rankings, is solving half the problem at best. Ask directly: “How do you make sure my business gets cited when someone asks an AI tool for a recommendation, not just when they Google it?” If they look blank, that’s your answer.

3. How do you decide what to fix first?

Good agencies rank their recommendations by impact, not by what’s easiest to bill for. If an audit finds fifteen issues, the agency should be able to explain which three or four will move the needle fastest, and why. This also tells you whether they’ve actually looked at your specific business or are running a templated checklist across every client.

Ask what typically shows results fastest. Structural fixes, correcting inconsistent business name/address/phone details across directories, or fixing broken schema markup, tend to resolve faster than content-heavy work, which usually needs more time for search engines and AI crawlers to reprocess and re-index. If an agency claims everything will be fixed at once with no sequencing logic, be sceptical.

4. Can I see a genuine case study, and can I verify it?

This is where a lot of pitches fall apart. Case studies are easy to dress up and hard to verify, especially when metrics are shown as percentage increases rather than absolute numbers (“300% more traffic” from three visits to twelve month means nothing). Ask specifically:

• What was the starting point, in real numbers, not just percentages?
• Over what time period?
• Can you show me the client’s actual rankings or citation data, not just a screenshot from your own dashboard?
• Can I speak to the client, or see a review I can independently confirm?

An agency confident in its work will have no trouble answering. One that gets vague about timeframes, or can only offer anonymised “Client A” style examples, is asking you to take their word for something they haven’t actually proven.

5. What does reporting look like once I sign, and how often will I get it?

This question matters more than most business owners realise, because it’s the difference between an agency you can manage and one you’re stuck trusting blindly for six months. Ask what’s included in each report: rankings, traffic, technical health, and, if AI visibility is part of the scope, whether they track things like citation rates in AI answers, schema validity, and consistency of your business details across the web.

A reasonable standard is monthly reporting that shows movement on the specific things the audit flagged, not a generic traffic graph. If AI search is part of what you’re paying for, the report should show whether your business is actually appearing in AI-generated answers over time, not just whether your website traffic went up. Ask for a sample report before you sign anything. If they can’t produce one, they probably don’t have a consistent reporting process.

6. What happens if the results don’t show up in the timeframe you’ve quoted?

Nobody can promise exact rankings on a specific date, and any agency that does is either lying or doesn’t understand how search engines and AI crawlers actually process changes. But a competent agency should be able to give you a realistic range based on the type of work involved, and explain what they do if progress stalls. Structural and technical fixes (schema, NAP consistency) tend to show measurable change within four to six weeks. Content-based work, especially content restructured to directly answer customer questions for AI engines, often takes six to eight weeks longer, because AI tools need time to re-crawl and re-evaluate a source before citing it.

If the agency can’t explain why some fixes are faster than others, they may not actually understand the mechanics behind their own recommendations.

7. Is there a lock-in contract, and what do I lose if I leave?

This is a practical, unglamorous question that tells you a lot. Agencies confident in their work generally don’t need to lock clients in for twelve months to keep them. Ask what happens to your schema markup, content, and any accounts they’ve set up on your behalf if you cancel. Do you retain ownership? Can you take your data and hand it to another provider without a mess? An agency that hedges on this, or makes leaving deliberately difficult, is telling you something about how they expect the relationship to go.

Bringing it into the meeting

None of these questions require technical expertise to ask, but the answers require genuine expertise to give well. Take this list into your first conversation with any Melbourne SEO or GEO agency, including us, and pay attention not just to what they say but how specific and verifiable it is. An agency that welcomes the scrutiny is one worth trusting with your visibility. One that dodges it is telling you exactly what you need to know before you sign anything.

If you’re at the comparison stage and want a concrete starting point rather than a sales conversation, running a free audit of your own site first gives you something real to bring to any agency meeting, including this one.