Most businesses shortlist an SEO agency the same way: collect three quotes, skim a portfolio page, and pick whoever sounds most confident about rankings. That process filters out almost nothing. The difference between an agency that will grow organic traffic sustainably and one that will quietly build penalty risk while sending vague monthly reports doesn’t show up in a sales call. It shows up four to six months later, in a Google Search Console graph that isn’t moving, or a manual action notice that is.
Work Out What Kind of SEO You Actually Need First
“SEO agency” covers a wide range of actual capability, and businesses often evaluate providers against the wrong version of the job. A single-outlet business competing for local searches around one location needs strong Google Business Profile management and local citation work more than it needs a large content team. A national eCommerce brand needs technical SEO at scale, across thousands of product pages, alongside content. A B2B company with a long sales cycle usually needs fewer keywords targeted more precisely, paired with content that supports a slower decision process, rather than volume-driven blogging.
Before comparing agencies, it’s worth being specific about which of these problems is actually being solved for. An agency that’s excellent at local SEO for clinics and restaurants isn’t automatically the right choice for a fintech company competing nationally, and the reverse is just as true.
Claims That Should End the Conversation
A handful of claims are reliable warning signs, because they’re either impossible to deliver honestly or they describe practices that put a client’s site at risk.
- Guaranteed page-one rankings. Nobody controls Google’s algorithm, including Google itself in any predictable, guaranteed sense. An agency promising a specific ranking position is either inexperienced or planning to use tactics that risk a penalty to get there fast.
- Vagueness about link building methods. Link building is legitimate and often necessary, but an agency that won’t explain where links come from is usually buying them from low-quality networks or private blog networks. Google’s spam policies treat both as manipulative, and the risk sits with the client’s domain, not the agency’s.
- No interest in Search Console or Analytics access. Genuine SEO work requires seeing real crawl data, real query performance and real conversion behaviour. An agency that’s happy to work without it is usually running a templated process rather than one built around the actual site.
- Reporting that stops at rankings. A keyword sitting in position three means very little if the page it points to doesn’t convert. Reporting that never connects rankings or traffic to leads or revenue is a sign the agency isn’t tracking the part that actually matters to the business.
- Promises of fast results. SEO compounds over months, not weeks, because it depends on Google re-crawling, re-evaluating and gradually trusting changes. An agency promising rapid, dramatic movement is either overselling or planning something aggressive enough to draw a penalty.
What a Credible Agency Should Be Able to Show
Past the red flags, the more useful test is what an agency can demonstrate rather than what it claims. A credible provider should be able to walk through a recent technical audit and explain, in plain terms, what it found and why each fix mattered, not just hand over a generic checklist. It should be able to point to results in a genuinely comparable industry or competitive environment, rather than a single standout case study that gets shown to every prospect regardless of fit.
It’s also worth checking whether the agency understands Malaysia’s specific search landscape rather than applying a generic playbook. That includes bilingual search behaviour across English and Bahasa Malaysia where relevant, the realities of competing against property and marketplace portals that dominate certain categories, and how AI Overviews are already changing which searches still send a click to a website at all. An agency still selling SEO purely as “get to position one” hasn’t updated its own approach to how search results actually work in 2026.
Questions That Reveal How They Actually Work
A short conversation with the right questions tends to expose more than a proposal document. Useful ones to ask directly include:
- Who does the actual work each month, and will that person or team be named before signing?
- Is content researched, written and briefed in-house, or outsourced, and who owns the final approval?
- What does the first 90 days look like, specifically, before rankings are expected to move?
- How is SEO performance reported against leads or revenue, not only rankings and traffic?
- What happens contractually if the relationship isn’t working after three or six months?
An agency that answers these plainly, with specifics rather than reassurance, is usually the more trustworthy option even if its pitch feels less polished. This overlaps with the broader evaluation questions worth asking of any marketing partner, covered in MRVS’s guide to choosing a digital marketing agency, and with the pricing-specific questions in MRVS’s breakdown of what SEO actually costs in Malaysia.
Agency, Freelancer or In-House: Matching the Model to the Business
Not every business needs a full agency retainer. A freelancer or solo consultant can work well for a single-location business with a narrow scope and a limited budget, provided expectations about capacity are realistic; one person can’t run a full technical audit, produce content and manage outreach at the same pace as a team. A boutique SEO specialist tends to suit a business with a clearly defined, SEO-specific problem and no need for the work to connect closely with paid media or the wider website build. A broader agency or integrated partner becomes more valuable once SEO needs to work alongside paid media, conversion tracking and lead-quality data, rather than existing as an isolated channel measured on its own.
Bringing SEO in-house is a separate option worth weighing against all three, and depends mainly on whether the business has, or can hire, someone with genuine technical SEO capability rather than content-writing experience alone; the two skill sets are related but not interchangeable.
Setting Expectations Before Work Starts
Even a well-chosen agency needs a realistic timeline to be judged fairly. A typical first 90 days should focus on a technical audit, fixing foundational issues and setting up proper tracking, not ranking movement. Meaningful ranking and traffic changes usually start to show from around month three to four on a reasonably competitive term, and compound from there. A business that expects page-one results inside the first month will either be disappointed by an honest agency or misled by one willing to say what the client wants to hear.
Choosing Well Matters More Than Choosing Fast
The cost of a poor SEO choice isn’t just wasted budget. It’s often months of lost visibility that a competitor used to build a stronger position, or a technical mess and a possible penalty that a future agency has to unwind before any new work can start. Taking the time to check claims, ask direct questions and match the provider type to the actual problem is what separates a genuine SEO investment from an expensive guess.
MRVS treats SEO as connected to the rest of a business’s growth, not as an isolated line item measured on rankings alone, looking at technical foundations, content, and how organic search fits alongside paid media and lead tracking. If you’re evaluating options and want a clearer view of where your site actually stands before committing to an agency, MRVS’s SEO services can help you assess the real scope of work needed for your industry and competitive position, rather than starting from a generic package.
