The quick answer
Choose an SEO marketing agency by checking their track record against specific proof, not confidence. Ask for case studies with real numbers, get a straight answer on how they build links, confirm who's actually doing the work, and read the contract before you sign it. An agency that welcomes those questions is telling you something. One that dodges them is telling you something too.
- Define your goals and budget before the first sales call, not during it.
- A legitimate agency can back up every claim with a specific number, not a vague adjective.
- Guaranteed rankings, secretive link building, and year-long lock-ins are the three fastest disqualifiers.
- Give a new agency 90 days before judging results, that's roughly how long the first real roadmap takes to show movement.
Now for the version with more context.
Every SEO marketing agency's sales call sounds roughly the same: confident, specific-sounding, and full of phrases like "data-driven strategy" that mean whatever the listener wants them to mean. The actual differences between a great agency and a mediocre one rarely show up in the pitch. They show up in how each one answers a direct question. Here's exactly what to ask, what a real checklist looks like, and which answers should end the call entirely.
Before you take a single sales call
Walking into vetting calls without knowing what you actually need is how businesses end up picking the agency with the best slide deck instead of the best fit, the SEO equivalent of choosing a contractor because you liked their van wrap. Spend twenty minutes first getting clear on three things: what you're trying to achieve (more leads, more revenue, ranking for a specific set of services), your realistic budget range, and how much oversight you actually want to give up.
That last one matters more than people expect. If you want to approve every piece of content before it goes live, say so upfront, some agencies are built for that level of collaboration and some aren't, and finding out three months in is a worse conversation than finding out on call one. Our full breakdown of SEO marketing agencies versus in-house teams covers this control-and-collaboration question in more depth if you're still weighing whether an agency is the right call at all.
The questions worth asking every SEO marketing agency
These aren't gotcha questions. A good agency answers all of them without blinking, because they answer some version of these on every sales call they take. A weak one starts reaching for phrases like "it depends" as a full stop instead of the start of an actual explanation.
- Can you show me case studies with real numbers? Traffic lift, ranking movement, and ideally lead or revenue impact, not just "we improved visibility."
- How do you measure success? The answer should include organic traffic and conversions, not keyword rankings in isolation.
- What tools do you actually use? Established agencies name specific platforms, Ahrefs, Screaming Frog, GA4, Search Console, without hesitating or getting cagey about it.
- Who's actually doing the work on my account? Some agencies subcontract execution with little oversight. Ask directly whether that's the case here.
- How do you approach link building? This is where the industry's worst habits tend to hide, and it's the single question most likely to expose one.
- Can I see a sample report? If it's all rankings and no business outcomes, that tells you what monthly check-ins will actually feel like once you're signed.
- What does the first 90 days look like? A real agency has a specific answer: audit, priority fixes, a roadmap. A vague answer here usually means a vague plan everywhere else too.
- How are you adapting to AI search and AI Overviews? This is a newer question, but it separates agencies that are actually keeping up from ones still selling a 2019 strategy with a fresh coat of paint.
The SEO marketing agency checklist
Print this, screenshot it, whatever gets it in front of you during the actual calls. A candidate agency should be able to check every box below without you having to drag the answer out of them.
- Shows real case studies with specific traffic, ranking, or revenue numbers
- Explains their link-building approach clearly, with no vague deflection
- Tells you plainly who does the work, in-house or subcontracted
- Reports tie to traffic and leads, not just keyword position
- Gives you a full cost breakdown before you sign anything
- Offers month-to-month terms or a short initial commitment, not a lock-in
- Has a real answer for how they're adapting to AI-generated search results
- Asks about your business before pitching a strategy, not after
If an agency clears all eight without a follow-up question from you, that's rare enough to be worth noticing. Most legitimate ones clear six or seven cleanly and are upfront about wherever they fall short.
Red flags that should end the call
Some of these are subtle. Most of them aren't, once you know to listen for them, and once you've heard the guaranteed-rankings pitch a few times it starts sounding less like a strategy and more like a street magician insisting the card was always the seven of hearts.
- Guaranteed number-one rankings. Nobody controls Google's algorithm. Anyone promising a specific rank is either overselling or planning to cut corners to get there.
- Vague or secretive link-building tactics. Paid link schemes and link farms violate Google's spam policies and can trigger penalties that take months to recover from.
- A year-long contract with no reporting cadence. Legitimate agencies earn renewal through results, not a signature that locks you in before they've proven anything.
- Reports full of rankings and nothing about traffic, leads, or revenue. Rankings without business impact aren't worth paying for.
- A one-size-fits-all pitch. If the proposal never mentions your site, your competitors, or your industry by name, it probably wasn't written specifically for you.
How to check credibility beyond what they tell you
Everything an agency tells you about itself is, unsurprisingly, flattering, in the same way every dating profile photo is somehow the most flattering angle a human face has ever been photographed from. That's not dishonest, it's just marketing, which is exactly why the useful information usually lives outside the pitch.
Check third-party review platforms built specifically for vetting agencies, like Clutch, where past clients leave detailed, verified reviews rather than a star rating with no context. Look the business up on the Better Business Bureau to see whether complaints exist and, more importantly, how the agency responded to them. And ask for a client reference directly, not just a case study they wrote themselves, an agency confident in its work should have no issue connecting you with someone willing to vouch for it.
Comparing proposals side by side
Two proposals with nearly identical language, the same three bullet points, the same stock phrase about "holistic strategy", probably came out of the same template with the logo swapped. That's not necessarily a dealbreaker on its own, but it's a sign to dig deeper before assuming "custom strategy" means what it says.
Before comparing any two proposals on price, get the same five answers from each: what's actually included versus billed separately, how the work is staffed, what reporting looks like, the contract length, and what it costs to leave early. Our full breakdown of SEO marketing agency pricing walks through exactly what those numbers should look like at different budget levels, so you're not comparing a guess against another guess.
The best pitch and the best agency aren't always the same thing
A polished deck proves someone on their team is good at making decks. It doesn't prove they're good at SEO. Weigh the specifics of what they showed you, not how smoothly they showed it.
The contract, and making the final call
A fair SEO marketing agency contract runs month-to-month, or a maximum 90-day initial term, with deliverables tied to actual dates instead of a phrase like "ongoing optimization" doing all the load-bearing work. It should spell out ownership of the content and work product, so if you leave, you leave with what you paid for. And it should have a defined process for scope changes in writing, so a "quick add-on" doesn't quietly grow into a second retainer's worth of work at the original price.
A contract that's easier to get into than to get out of isn't really a partnership, it's a gym membership with a monthly invoice attached. If every red flag above comes back clean and the checklist holds up, that's usually enough signal to move forward, you don't need certainty, you need an agency that's been straight with you at every step so far.
Frequently asked questions
What questions should I ask an SEO marketing agency before hiring them?
How do I know if an SEO marketing agency is legitimate?
What's on a good SEO marketing agency checklist?
What red flags mean I should walk away from an SEO marketing agency?
Should I choose the agency with the lowest bid?
How long should I give an agency before judging results?
The right SEO marketing agency answers hard questions the same way in month six that they did on the first sales call, because the answer was true both times.
Trust the checklist more than the charisma
A confident pitch is easy to deliver and doesn't cost the agency anything to make. A specific answer to a direct question is a lot harder to fake, which is exactly why it's the thing worth paying attention to. Run every agency you're considering through the same eight-point checklist, ask the same eight questions, and let the pattern in the answers make the decision for you instead of the pattern in the slide deck.
Want a second opinion on a proposal you're already holding, or an audit before you even start shopping? Grab a free marketing audit from Digitally Different, we'll tell you straight what's worth paying for. See our SEO services or browse the rest of the Digitally Different blog for more.