Twelve months with the wrong SEO agency and you’re not just back to square one. You’re more sceptical, your budget has taken a hit, and now you have to find someone new and convince them the last lot weren’t your fault.

There are hundreds of agencies competing for your search in Melbourne. Most will tell you exactly what you want to hear. Here’s how to cut through it.

Ask About Their Own Rankings First

A Melbourne SEO agency that can’t rank for competitive terms in their own industry has a credibility problem. Not every agency will be in position one for “SEO agency Melbourne” — that’s one of the most contested searches in Australia — but they should be able to show you meaningful organic visibility for their own business. If they’re entirely reliant on Google Ads to get you to their website, ask why.

An agency with 22 years of operating history and a clear ranking trajectory has something to show, not just pitch. An agency with a slick brochure site and no organic footprint is selling you something they haven’t done for themselves.

Understand What’s Actually Included

SEO proposals have a habit of sounding comprehensive while committing to very little. “Ongoing optimisation” can mean anything. So can “content strategy.” Pin it down. How many pieces of content a month, who’s actually writing them, what the reporting looks like, and — worth asking directly — what happens if results plateau after six months?

Twelve-month agreements are standard, and honestly, fair. SEO takes time and agencies need runway to show results. What’s worth pushing on is what the first 90 days look like in practice. Not in theory, not in the proposal. What specifically are they doing in month one, month two, month three? An agency with a clear process will answer that without hesitation. One winging it will pivot to talking about “strategy alignment.”

Red Flags That Are Easy to Miss

Not all bad signs are obvious. Some of the more reliable ones:

• They guarantee specific rankings within a fixed timeframe. Google doesn’t work like that, and any agency claiming otherwise is either lying or planning to use methods that will cause you problems later.
• Every case study is from a different industry and a different city. Local Melbourne SEO has specific mechanics — the Map Pack, suburb targeting, local citation consistency. An agency that works across 40 niches in 15 cities probably isn’t developing deep expertise in any of them.
• The reporting is traffic-heavy and conversion-light. Rankings going up, sessions increasing — great. But if the agency can’t tell you what’s happening to enquiries, phone calls, or form submissions, they’re measuring the wrong thing.

Local Knowledge Is Not Optional

This is specific to Melbourne. The city’s search landscape has distinct characteristics — suburb-level competition varies enormously between the CBD, eastern suburbs, and outer rings. An agency based in, say, Mumbai or even Sydney, writing generic content and building links from irrelevant directories, is not running a Melbourne SEO campaign. They’re running a template with a Melbourne suburb dropped in.

A local agency knows that ranking in Hawthorn looks different to ranking in Frankston. They understand the competitive set in your specific area. That context is baked into how they build content, which local citations matter, and how they approach the Map Pack.

The People You Actually Work With

The director who presents to you in the sales meeting is rarely the person running your account. Usually it’s someone more junior, managing 15 other clients, working from a campaign template. That’s not always a disaster, but it’s worth knowing before you sign.

Ask: who specifically will manage your campaign, and can you meet them before the contract is signed? If the answer is vague, that’s useful information. A seven-person agency where you deal with one person throughout is a different experience to a 50-person agency where your account cycles through three different contacts in a year.

The closing line of every sales pitch is some version of “we become an extension of your team.” Fine. Ask them to prove it.

Find out more in one of our free SEO strategy calls.