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.
Graeme Stiles
CEO & Founder, Algorithm · 16+ years in search
Published 3 June 2026
In this guide
Section 1
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:
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 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.
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.
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.
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.
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
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
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
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
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
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
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
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
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
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.
Section 5
Most bad SEO engagements telegraph themselves before signing. The same ten patterns turn up across the South African market in proposal after proposal.
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
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.
Section 7
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:
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
Most SEO proposals are designed to be skimmed for impressive numbers and pretty visuals. Read them for these specifics instead:
Section 9
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
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
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.
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?
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.
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.
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.
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.
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.
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
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