Perplexity Is Sending Customers to Your Competitors

Your website is ranking on Google. Your SEO agency sends you a monthly report with green arrows. And somewhere right now, a potential customer just asked Perplexity AI to recommend a business exactly like yours — and it named three of your competitors instead of you.

That's not a hypothetical. That's Tuesday morning in 2026.

New data from Visibility 360 shows that 88.1% of businesses have essentially zero presence in AI search results. Meanwhile, 44% of consumers are already preferring AI-powered search to find products and services, and research out of the US is projecting this shift will influence $750 billion in global revenue by 2028. In Australia, where we tend to follow US digital behaviour with about a 12-18 month lag, that wave is hitting us right now.

And most Australian small businesses — and their agencies — are still arguing about keyword density.

The New Front Door Nobody Is Watching

Here's the thing that keeps me up at night. When someone searches for "hotels in London" on Perplexity, there are 28,100 monthly searches happening — nearly half the volume of Google for that same query. For hotels, this is already a crisis. For every other category? It's about six months behind.

AI search engines like Perplexity, ChatGPT Search, and Google's own AI Overviews don't work like traditional search. They don't serve you a list of ten blue links and let the user decide. They synthesise. They pick sources, they draw conclusions, and they present one answer — sometimes with a short list of recommendations, sometimes with just a single name. If your business isn't in that answer, you don't exist. There's no page two. There's no scrolling down. There's just the answer, and then the customer is gone.

Traditional SEO was always about fighting for position one. AI search has made positions two through ten completely irrelevant — and it's quietly making position one irrelevant too, if the AI decides to answer the question itself without sending traffic anywhere.

This is the invisible shift. Businesses aren't seeing a sudden traffic cliff. They're seeing a slow, almost undetectable erosion — fewer enquiries, slightly lower conversion, a pipeline that feels a bit thin but nothing you can point to on a dashboard. Because nobody's measuring AI visibility yet. A recent survey of 300 enterprise marketers found that 89% reported AI search was already affecting their results in 2025 — but the majority admitted they still couldn't measure the impact accurately.

If enterprise teams with actual resources are flying blind, imagine what's happening to the average Australian SME.

AEO and GEO: The Opportunity Everyone Is Sleeping On

Here's where I want to flip this completely — because this isn't a doom story. This is the biggest opportunity Australian businesses have had in a decade, and the barrier to entry is still low because most of your competitors haven't moved yet.

Answer Engine Optimisation (AEO) and Generative Engine Optimisation (GEO) are the disciplines that replace traditional SEO for the AI era. The mechanics are different. Instead of building backlinks and stuffing keywords, you're doing three things: you're making your business easy for AI to understand, easy to trust, and easy to cite.

What does that actually look like in practice?

• Structured, authoritative content: AI engines pull from sources that answer questions clearly and completely. If your website has a services page that says "we do great work at competitive prices," an AI has nothing to cite. If your website has a detailed FAQ, a clear explanation of your process, specific outcomes you deliver, and named credentials — that's something an AI can use.
• Third-party mentions that AI can find: Perplexity and ChatGPT don't just read your website. They read about you. Industry directories, local media, professional association listings, review platforms — these are the signals that tell an AI your business is real, trusted, and worth recommending.
• Schema and technical clarity: AI models love structured data. If your site uses proper schema markup to tell search engines exactly what you do, where you operate, and what your speciality is — you're speaking the AI's language. Most Australian SME websites don't have this set up correctly, which means the AI is guessing. And when it guesses, it defaults to whoever's clearest.

I built SEOGOAT specifically to help businesses get visible in this new environment, and the single most common thing I see is businesses with genuinely excellent reputations that are completely invisible to AI because their digital presence was designed for a search world that no longer exists.

What Australian Businesses Need to Do Differently

I want to be fair to the traditional SEO agencies here, because I've worked alongside a lot of them and they're not charlatans. They built real expertise for a real game — it's just that the game changed faster than anyone expected, and most haven't updated their playbook yet. The monthly ranking reports, the domain authority scores, the backlink audits — none of it is wrong, exactly. It's just increasingly beside the point.

The Australian businesses that are going to win the next three years are the ones that understand this: AI search rewards clarity, authority, and trust signals — not volume, not tricks, not technical gymnastics.

That means your content strategy needs to shift from "what helps us rank" to "what helps an AI confidently recommend us." It means your Google Business Profile needs to be immaculate, because local AI search pulls heavily from it. It means getting mentioned in Australian industry publications, local business media, and category-specific directories — not for the backlink, but because AI engines treat third-party mentions as credibility signals.

It also means accepting some discomfort: you will not be able to measure this the same way you measured traditional SEO. The metrics are different. The feedback loops are slower. But the businesses building AI visibility right now are establishing a position that's going to be very hard to displace once the broader market wakes up to what's happening.

That window won't stay open forever.

Your action for tomorrow morning: Open Perplexity AI, type in the question your best customer would ask when looking for a business like yours — something like "best [your service] in [your city]" or "who are the top [your industry] specialists in Australia" — and read the answer carefully. See who's there, what sources are cited, and whether your business appears anywhere. That three-minute test will tell you more about your actual AI visibility than any SEO report you've received in the last year.