Algorithm
Our Solutions
Performance MarketingAll ServicesSEO AgencyGEO AgencyPaid MediaData & Business IntelligenceConversion Rate OptimisationUser Experience
Algorithm IP
Meet Our AgentsAlgorithm LighthouseLighthouse GEOGuides
Google Premier PartnerBlogsPress & MediaContact Us
Need Assistance?
Our Solutions
Performance MarketingAll ServicesSEO AgencyGEO AgencyPaid MediaData & Business IntelligenceConversion Rate OptimisationUser Experience
Algorithm IP
Meet Our AgentsAlgorithm LighthouseLighthouse GEOGuides
Google Premier PartnerBlogsPress & MediaContact UsNeed Assistance?
Home/Guides/How to Choose an SEO Agency
Decision guide14 min read

How to choose an SEO agency in South Africa.

A practical decision framework. The criteria that matter, the questions that surface the right shortlist, the red flags worth walking away from, and how to make a call you'll still be happy with 12 months in.

GS

Graeme Stiles

CEO & Founder, Algorithm · 16+ years in search

|

Published 3 June 2026

In this guide

  1. 1. The real question to ask first
  2. 2. The four categories of South African SEO agency
  3. 3. The seven criteria that actually matter
  4. 4. Twelve questions to ask in every pitch
  5. 5. Red flags worth walking away from
  6. 6. Green flags that signal a serious partner
  7. 7. How to build a credible shortlist
  8. 8. How to read an SEO proposal
  9. 9. What the first 90 days should look like
  10. 10. What to look for in the contract
  11. 11. Frequently asked questions

Section 1

The real question to ask first.

Most SEO agency selection starts with the wrong question. The instinctive question is "who is the best SEO agency in South Africa?". The better question is "what does my business need SEO to do commercially, and which agency's operating model is built to deliver that?".

These are different questions and they surface different shortlists.

The best agency for a Cape Town local services business is unlikely to be the best agency for an enterprise-scale e-commerce migration. The best agency for an early-stage SaaS testing product-market fit is unlikely to be the best agency for a listed industrial brand defending entrenched rankings. Conflating "best" with "best-fit" produces an expensive year of misaligned scope.

Before you take a single pitch, write down three things:

  1. What commercial outcome must SEO produce in the next 12 months? Be specific - revenue, enquiry volume, blended CAC reduction, brand visibility, a defensive holding pattern.
  2. What is the realistic monthly investment for that outcome? See our SEO cost guide for honest bands. The wrong-budget agency is worse than the wrong-fit agency.
  3. What is the failure mode you're trying to avoid? Past disappointment with vague reporting, junior teams, traffic that didn't convert, vendor lock-in - whatever it is, name it. It tells you what to test for in pitches.

Take those three answers to every pitch. They are the screen that turns "who's the best" into "who's the best for me".

Section 2

The four categories of South African SEO agency.

The South African SEO market has four broad agency archetypes. Each is the right answer for a different kind of business and a different stage of growth.

Specialist boutique

5-30 people

Strength: Senior specialist time, integrated strategy / execution, fast decisions, direct access to leadership. Best for businesses that want depth of expertise without account-management overhead. Algorithm fits here.

Trade-off: May not scale to enterprise-grade multi-team work; bench depth is narrower than larger agencies.

Full-service digital agency

30-100 people

Strength: Multi-channel coordination (SEO, paid, content, social, CRO) under one roof. Useful when SEO is one of several integrated channels.

Trade-off: SEO can be a side discipline rather than the main practice; senior SEO talent often spread thin.

Enterprise / network agency

100+ people, often part of holding network

Strength: Cross-market capability, formal processes, capacity for enterprise migrations and multi-brand governance.

Trade-off: Junior-heavy delivery, slower turnaround, less senior specialist time per client retainer.

Freelance / one-person consultancies

1-3 people

Strength: Direct senior specialist time, low overhead, often deep on one specific discipline. Useful for advisory or single-discipline projects.

Trade-off: Capacity ceiling, no bench depth if your specialist is unavailable, limited cross-channel coordination.

Self-test: which category fits the commercial outcome you defined in section one? The answer is usually obvious. If multiple categories could work, default to the smallest agency that gives you confidence on bench depth - smaller agencies generally provide more senior specialist time per rand.

Section 3

The seven criteria that actually matter.

Cutting through the noise: these are the seven dimensions on which any SEO agency selection should be evaluated. Treat them as a scorecard, not a wish list.

01

Senior specialist time on your account

The person who designs your strategy should be the person executing the most important work. If the answer is "our team" without naming a senior specialist, you'll get rotating juniors. The single highest-correlation factor with engagement success.

02

Transparent methodology

Can the agency explain exactly how they decide what to work on each month, how they choose link acquisition targets, how they prioritise technical fixes? Methodology that hides behind "our proprietary process" is usually thinner than the version that's openly explained.

03

Integrated GEO capability

In 2026 this is table stakes. AI Overviews appear on 25 percent of searches. ChatGPT has a billion weekly users. An SEO agency without a clear GEO answer is optimising for a shrinking surface. Built-in GEO is better than a premium GEO add-on.

04

Named case studies with verifiable outcomes

Generic "200 percent traffic growth" without a named client is marketing. Case studies with named clients, scope context, and reportable outcomes are evidence. Even one or two strong named case studies is enough.

05

Leading-indicator reporting from week 4

The agency should be reporting impressions, ranking movement, technical fix delivery and content production from week 4 onwards. Waiting until month 6 to report anything means you can't tell if the engagement is on track.

06

Contract flexibility after the initial period

Serious agencies are comfortable being measured month-to-month after an initial 3-6 month period. Three-year lock-in clauses or punitive exit fees usually signal that the agency's commercial model depends on customer retention without earning it.

07

Cultural fit and communication cadence

You will be in this relationship for 12+ months. The agency's communication style, escalation paths and reporting cadence have to fit how your business actually operates. A great-on-paper agency that emails once a month into the void is the wrong choice.

Section 4

Twelve questions to ask in every pitch.

Asking these in every pitch produces a consistent comparison set. Most of them surface information you'd never get from the agency's website or pitch deck.

  1. Who specifically will work on my account? Names and seniority, not 'our team'.
  2. What does the first 90 days look like in detail? Week by week, deliverable by deliverable.
  3. What leading indicators will you report on from week 4? Be specific - what gets tracked, what format, what cadence.
  4. What's your link acquisition methodology? Can you show me 5 examples of editorial mentions you've earned in the last 12 months?
  5. How do you handle AI search visibility / GEO? Is it built into the retainer or a separate line item, and what's the deliverable?
  6. What's your approach to technical SEO discovery? When does the full audit land and how do you prioritise the backlog?
  7. What's included versus extra in the retainer? Specifically: content production volume, link acquisition, GBP optimisation, GEO measurement.
  8. What happens at month 6 if leading indicators aren't moving? What does the conversation and the response look like?
  9. Can you show me reporting from a current client (anonymised)? What does month 3 reporting look like in practice?
  10. What's your minimum contract length and exit clause? What does month-to-month look like after initial period?
  11. What does churn look like at your agency? What percentage of clients renew at month 12, and what causes the ones who don't?
  12. Who is my point of escalation if something goes wrong? Direct line to a partner or director.

A note on the answers

The best agencies welcome these questions. Defensiveness or vague answers on any of them - particularly the named-specialist question, the link acquisition methodology question, and the "what happens at month 6" question - tells you most of what you need to know.

Section 5

Red flags worth walking away from.

Most bad SEO engagements telegraph themselves before signing. The same ten patterns turn up across the South African market in proposal after proposal.

  • Guaranteed rankings - real SEO doesn't work this way. Guarantees usually cover irrelevant long-tail terms.
  • Sub-R3,000 monthly retainers for full-service work - almost always automated audits and link-network spam.
  • No named senior specialist - 'our team' without a name means rotating juniors.
  • Vague link-building methodology - 'we'll build high-quality backlinks' without showing examples is hiding what's actually being done.
  • No leading-indicator reporting before month 6 - you should see weekly or biweekly movement on impressions and rankings from week 4.
  • Punitive contract length or onerous exit clause - serious agencies are comfortable being measured month-to-month after initial period.
  • Adds large GEO / AI line item with no additional deliverable - rename pricing with no rename of work.
  • Won't talk about competitors - any agency you'd hire should be able to discuss your competitive set credibly in the first call.
  • Pitching team isn't the delivery team - the senior people winning the pitch aren't the same people on the account.
  • Can't show recent case studies with named clients - anonymous results are marketing, not evidence.

None of these on their own are necessarily deal-breakers. Two or three together usually are. Even one of them justifies serious follow-up before signing.

Section 6

Green flags that signal a serious partner.

The inverse of the red flags. The presence of most of these in a pitch is a credible signal that the agency is built for outcomes, not retention by lock-in.

  • Names specific senior specialists in the pitch and confirms they own the account through delivery.
  • Shows a real 90-day plan with week-by-week deliverables, not a glossy capabilities deck.
  • Has 1-2 strong named case studies with quantified outcomes (organic growth, ranking gains, AI citation wins).
  • Discusses your competitive landscape credibly on the first call - knows who you're competing with.
  • Talks about leading and lagging indicators separately and shows month-3 reporting from a current client.
  • Has integrated GEO capability built in, with named measurement layer (their own tool, AI visibility platform).
  • Holds Google Premier Partner status (top 3 percent globally) - verifiable on Google's Partners directory.
  • Listed and reviewed on third-party platforms - Semrush Agency Partners, Clutch, GoodFirms with verified reviews.
  • Asks intelligent questions about your business - revenue model, sales cycle, attribution setup - before quoting.
  • Is comfortable with month-to-month after initial 3-6 month period - confident in the work earning renewal.

Section 7

How to build a credible shortlist.

Three to five agencies is the right shortlist size for South African SEO selection. Fewer leaves you without comparison; more burns time and treats each pitch with less attention.

Useful sources for the initial longlist:

  • Google Premier Partner directory - filter by South Africa. Top 3 percent globally; the floor is high.
  • Semrush Agency Partners listing for South Africa - includes case studies and client reviews.
  • Clutch.co South Africa SEO firms - verified client reviews, structured profiles.
  • South African SEO listicles - MO Agency, Macrocosm, Lead Manager, ThatWare. Useful for breadth, but read with awareness that placement on these lists varies in rigour.
  • Peer recommendation - other South African business leaders you trust who have run an SEO programme in the last 18 months.
  • Industry press - agencies featured in BizCommunity, MarkLives, The Media Online for actual work (not awards alone).

Avoid building a shortlist purely from Google rankings on terms like "best SEO agency South Africa". Agencies that rank for those terms are good at SEO for themselves - which is some signal but not the whole signal. The agencies doing the best client work are often too busy delivering to win their own SERP.

Section 8

How to read an SEO proposal.

Most SEO proposals are designed to be skimmed for impressive numbers and pretty visuals. Read them for these specifics instead:

  • Scope clarity: Is every line item named with specific monthly volume (e.g. "4 long-form content pieces per month") or vague ("ongoing content production")? Vague scope means it won't be delivered.
  • Resource allocation: How many hours of senior specialist time vs junior time per month? Pro tip: ask for this in writing if not given.
  • Reporting cadence and content: What gets reported, when, in what format? A clear monthly report template is a good sign.
  • Assumptions and dependencies: What does the proposal assume about your dev capacity, content approval speed, brand input availability? If these aren't named, they'll become the reason work stalls.
  • Pricing structure: Fixed retainer, fixed retainer plus performance bonus, project-based, time and materials? Each has different incentive alignment.
  • Out-of-scope and additional costs: What's NOT included? Migrations, custom dev, GEO measurement, paid placement for editorial mentions. Know before signing.
  • Contract terms: Initial period length, notice period, IP ownership of content produced, data ownership of accounts. Read these.

Section 9

What the first 90 days should look like.

A credible 90-day plan from any agency you'd hire looks roughly like this. Use it as a benchmark to evaluate what's pitched to you:

Weeks 1-2 - Onboarding and baseline

Strategy session, access provisioning, full technical SEO audit kicked off, keyword and demand mapping started, competitor analysis, baseline measurement set up.

Weeks 3-4 - Strategy delivered, first wins ship

Strategy document and 90-day backlog delivered and signed off. First technical fixes shipped (high-leverage schema, page speed, crawl errors). GBP optimisation if local SEO is in scope.

Weeks 5-8 - Content cadence and authority building begin

First new content live and indexed. Citation acquisition outreach starts. Entity work (schema, sameAs, directory listings) gets implemented. First leading-indicator report.

Weeks 9-12 - Visible movement and first review

Impressions trending above baseline in Search Console. Lower-competition terms moving into top 30. First citation acquisition wins. AI visibility tracking baseline established. Quarterly review meeting at week 12 to recalibrate based on what's working.

If the proposed 90-day plan looks substantially less concrete than this, push back. Vague onboarding produces vague results.

Section 10

What to look for in the contract.

  • Initial period: 3-6 months is reasonable for SEO. 12-month minimum without clear justification is excessive.
  • Notice period after initial: 30 days month-to-month is the standard for serious agencies. Anything longer than 90 days is unusual.
  • Exit clause and IP ownership: You should own the content produced, the strategy documents, the technical recommendations and the data in your Search Console / Analytics. The agency owns its proprietary tooling output.
  • Account access: The contract should explicitly preserve your ownership of Google Search Console, Analytics, GBP and any other digital properties. Agencies should be added as users, not own the accounts.
  • Scope change process: How are additional projects priced? What's the variation request process? Loose scope-change language can produce surprise bills.
  • Confidentiality and data handling: Standard NDAs, POPIA compliance, secure handling of client data including any third-party tools the agency uses on your behalf.
  • Performance clauses (if any): If the contract includes performance-tied fees, ensure the metrics are measurable, attributable, and you have visibility into the data feeding them.

A useful test: does the contract feel like an agreement between two parties trying to make work succeed, or like a vendor protecting its retention? The tone is usually obvious.

Section 11

Frequently asked questions.

1. How do I choose the best SEO agency in South Africa?

Start by defining what success looks like for your business commercially, not by hunting for the best-rated agency. Use that definition to shortlist three to five agencies whose model matches your scale and category. Evaluate them on senior specialist time, transparent methodology, integrated GEO capability, named case studies, leading-indicator reporting, and contract flexibility. The right agency is the one whose operating model fits your specific commercial situation, not the one with the largest team or loudest brand.

2. What questions should I ask an SEO agency before signing?

Twelve high-signal questions: Who specifically will work on my account? What does the first 90 days look like in detail? What leading indicators will you report on from week 4? What's your link acquisition methodology and can you show examples? How do you handle AI and GEO? What's your approach to technical SEO discovery? What's included versus extra in the retainer? What happens at month 6 if leading indicators aren't moving? Can you show me reporting from a current client (anonymised)? What's your minimum contract length and exit clause? What does churn look like in your agency? Who is my point of escalation if things go wrong?

3. How do I know if an SEO agency is reputable in South Africa?

Verifiable signals: Google Premier Partner status (top 3 percent globally), listed on Semrush Agency Partners or Clutch with verified client reviews, named senior specialists with credible LinkedIn track records, third-party press or award recognition (BizCommunity, MarkLives, DMASA Assegai, MMA SMARTIES), and on-page case studies with attributable client names. Stay sceptical of agencies that lean on testimonials only - those can be fabricated.

4. Should I choose a small or large SEO agency?

It's not size that matters but the model. Boutique agencies (5-30 people) give you direct senior specialist time, integrated strategy and execution, and shorter feedback loops. Large agencies (60+ people) offer cross-channel scale, formal processes and breadth of capability. The wrong-size agency is one whose senior team is too senior to ever touch your account or whose junior team is doing all the work. Ask explicitly who does the work, not just who's at the pitch.

5. Is it better to work with a South African agency or an international one?

For most South African businesses, a South African agency. Local SEO depends on local search behaviour, local SERP composition, local citation sources (BizCommunity, Memeburn, DMASA, SA-specific directories), and an understanding of the South African competitive landscape. International agencies can win in specific cases - global brand consolidation, advanced enterprise technical SEO at scale, niches where South African expertise is genuinely thin - but the default for SA-targeting work is a South African specialist.

6. How important is it that an SEO agency also offers GEO / AI search?

In 2026, it's table stakes for any agency you'd want to work with. AI Overviews now appear above traditional results for around 25 percent of all searches. ChatGPT has over a billion weekly users. An SEO agency that doesn't have a clear answer for how they handle Generative Engine Optimisation is optimising for a shrinking surface. Note: built-in GEO is different from a premium GEO line item. Algorithm builds GEO into every SEO engagement as standard.

7. What should I avoid when choosing an SEO agency in South Africa?

Avoid: guaranteed rankings (real SEO doesn't work this way), sub-R3,000 monthly retainers, no named senior specialist, vague link-building methodology, no leading-indicator reporting before month 6, no exit clause, and any agency that won't have a credible conversation about your competitive landscape on the first call. Two or three of these together is a deal-breaker. Even one of them justifies asking serious follow-up questions before signing.

8. Are pitching agencies often the same as the delivery team?

Frequently no. This is one of the most common sources of post-signing disappointment - the senior team that wins the pitch is not the team that actually delivers the work. Ask explicitly: who, by name, will be on my account from week one? Is the person presenting to me today the person doing the strategy work and the day-to-day? If the answer is anything other than yes, understand the handoff structure before signing.

Continue learning

What to read next.

SEO Agency South Africa

Algorithm's SEO services and the case for working with us as your South African SEO partner.

How Much Does SEO Cost in South Africa?

Honest 2026 pricing - retainer bands, what they include, hidden costs and an ROI framework.

How Long Does SEO Take?

A realistic timeline for SEO results - what to expect at week 4, month 3, month 6 and month 12.

SEO vs GEO

Where the disciplines overlap, where they diverge, and how to run them as one integrated practice.

What is GEO?

The cornerstone guide to Generative Engine Optimisation - how AI cites brands and how to win it.

All Algorithm Guides

The full library of long-form guides on SEO, GEO and AI search visibility for South African businesses.

Putting Algorithm on your shortlist?

Start with a free search visibility audit. No commitment, real specifics, and we'll be straight about whether we're the right fit for your situation.

Get Your Free Audit
Algorithm

Performance marketing agency. Google Premier Partner. Turn potential into performance.

Services

  • Performance Marketing Services
  • SEO Agency South Africa
  • GEO Agency South Africa
  • Paid Media
  • Data & BI
  • CRO
  • User Experience

Algorithm IP

  • Algorithm Lighthouse
  • Lighthouse GEO
  • Kasparov AI Agent
  • Google Premier Partner

Company

  • Algorithm Guides
  • Blog & Insights
  • Press & Media
  • Need Assistance?
  • Privacy Policy
  • Terms & Conditions

© 2026 Algorithm Agency (Pty) Ltd. All rights reserved.