AI Visibility · 27 July 2026

By Eddie Eastwood, Founder

Cold-Start AEO: Getting Recommended by AI When You're Brand New

Day one of a new business is a blank slate. No reviews. No mentions. No history for any search engine or AI assistant to lean on. If someone asks ChatGPT or Google's AI answers "who's a good [your trade] near me" today, you are not in the running, because as far as those systems are concerned you do not yet exist.

That is not a permanent state, and it is not a reason to wait until you are "established" before thinking about AI visibility. The businesses that get recommended early are not the ones with the biggest budgets. They are the ones that build the few signals AI reads first, in the order that matters, from the very start.

This is the practical first-90-days playbook for exactly that situation: a brand-new local business, or one AI has simply never encountered, with zero reviews, zero citations and zero authority. It is sequenced by priority, not by how much work each step takes, so you spend your first three months on the moves that actually change whether an AI can find and name you.

If you want the wider picture of how answer engines choose local businesses before you start, our guide to answer engine optimisation for local businesses sets the scene. This piece is the version for people starting from nothing.

Why a new business can rank at all: AI reads signals, not seniority

It helps to understand why starting from zero is not hopeless. AI assistants and AI-powered search do not recommend the oldest business or the one with the most marketing spend. They recommend the business whose information they can find, trust and match to the question. Those signals can be built in weeks, not years.

They matter more now because buyers have moved. In BrightLocal's 2026 Local Consumer Review Survey, the use of AI tools like ChatGPT for local business recommendations rose from 6% the previous year to 45%, making it the third most popular source consumers use to find a local business.^[1] A brand-new business that is invisible to those tools is now invisible to a large and fast-growing slice of its market.

Google is explicit about what its local results are built on. Its own guidance says local results are based on relevance, distance and prominence, and that prominence is partly based on "how many websites link to your business and how many reviews you have".^[2] Every one of those is something a new business can start building on day one. None of them requires seniority. To go deeper on what the engines weigh when they pick who to cite, see how AI engines pick their sources.

Priority 1 (days 1 to 7): the foundation AI reads first

Before reviews, before content, before outreach, do this: claim and verify a Google Business Profile, and publish one consistent version of your business name, address and phone number everywhere it appears. This is the single first move, and it is free.

There is a reason it comes first. It is the record Google's relevance and distance signals are built from, and it is one of the sources AI assistants draw on when they answer local questions. An incomplete or unverified profile is the difference between a business the systems can place on a map and match to a search, and one they quietly leave out. Fill in the full address, the phone number, the category that describes what you actually do, and the hours. Verify it so Google knows you are authorised to represent the business.

The consistency part is easy to underrate. If your business is "Riverside Joinery Ltd" on your website, "Riverside Joinery" on one directory and "Riverside Joinery Co" on another, with a mobile number in one place and a landline in another, you have handed the machines a puzzle. When the name, address and phone number match exactly everywhere, AI can be confident that all those mentions describe the same business. When they do not, it cannot, and uncertainty is what keeps a new business out of an answer.

Priority 2 (weeks 2 to 6): cross the review credibility floor

With the foundation in place, the next priority is reviews, because at zero reviews you sit below the line most buyers will consider at all.

The bar is higher than many new owners expect. In the same BrightLocal survey, 47% of consumers said they will not use a business with fewer than 20 reviews, and only 9% are willing to use one with five or fewer.^[1] A business with two reviews is not "nearly there". It is below the floor for nearly half the market, and AI assistants that summarise and weigh review signals reflect that same thinness back to the people who ask.

This is the hardest part of a cold start, and BrightLocal names it plainly: "For new businesses, collecting reviews from early customers is crucial. Nobody wants to be the first to take a chance, so showing that people have already trusted your business helps reassure potential customers."^[1] The way through is not clever. Ask every early customer, at the moment the work is done and they are happy, and make it a single tap: a short link or a QR code on the invoice. Aim to clear 20 as your first target, not one or two.

Recency matters as much as volume. BrightLocal found 74% of consumers only care about reviews written in the last three months.^[1] A burst of reviews in your first month that then goes quiet ages badly. Build the ask into how you finish every job from the start, so the profile stays current as a habit rather than a launch stunt.

Priority 3 (weeks 2 to 8, in parallel): consistent citations that corroborate you

While the reviews build, spread the same verified details across a small set of relevant listings: the general local directories, and the niche ones specific to your trade or town. This runs in parallel with reviews because it is low effort and it reinforces the same foundation.

The point of citations for a new business is not link volume, it is corroboration. Every place your exact name, address and phone number appears the same way is another independent confirmation that you are a real, findable business at a real location. That is the raw material AI uses to treat you as a single, trustworthy entity rather than a set of half-matching fragments. A handful of consistent, relevant citations is worth far more than dozens of sloppy ones with mismatched details.

Keep it tight and accurate rather than broad and careless. Pick the directories your customers and your trade actually use, enter identical details, and resist the temptation to pad the list with irrelevant sites that add nothing but the risk of a typo.

Priority 4 (weeks 4 to 10): make your own site the answer

Now turn to the one asset you fully control: your website. For a new business this is where you can win fastest, because unlike reviews and mentions it does not depend on anyone else.

AI assistants recommend the businesses whose pages they can read and lift cleanly. That means answering the exact questions your buyers ask, in plain language, near the top of the page, before any marketing preamble. If people ask "how much does a new boiler cost to fit" or "do you cover emergency call-outs at weekends", the page should answer that directly, in a sentence a machine can extract whole. Our primer on what answer engine optimisation actually is covers the structure in full.

Three habits do most of the work. Write answer-first, so the direct answer comes before the detail. Use clear structure (real headings, short paragraphs, plain sentences) so the meaning is not buried in styling. And make sure the machine-readable basics are present: your business details, your services and your location marked up so an engine reads them without guessing. A new business that gets this right can be the cleanest, clearest answer on a question an older, messier competitor has never bothered to answer well.

Priority 5 (weeks 6 to 12): earn a few genuine mentions

The last priority in the first 90 days is prominence: a small number of real third-party mentions. This comes last not because it does not matter, but because it is the slowest and it works best once the foundation, reviews and site are already in place.

Remember Google's own line: prominence is partly based on how many websites link to your business.^[2] For a new business the goal is not a link-building campaign, it is one or two genuine mentions that a buyer or a machine would find credible: a local news piece, a supplier or partner listing you on their site, a sponsorship, a relevant industry body. Each real mention is another signal that you exist and are talked about beyond your own pages. Our guide to digital PR for AI visibility covers how to earn those without gaming anything, and getting mentioned in ChatGPT explains why those third-party mentions carry weight with AI assistants specifically.

Quality beats quantity heavily here. One write-up in a source AI already trusts does more than twenty low-value directory drops. Chase relevance and credibility, not volume.

What to do first, and what can wait

Not every AEO tactic earns its place in the first 90 days. Some are high leverage at zero authority; others only pay off once you have an audience you do not yet have. Here is where a brand-new business should and should not spend its first three months.

The pattern is consistent: at a cold start, spend on the foundations you control and the signals that corroborate you exist, and delay the tactics that assume you already have reach.

The 90-day arc, in one line

Weeks one to two, build the foundation nobody can recommend you without. Weeks two to eight, cross the review floor and corroborate yourself with consistent citations. Weeks four to ten, make your own site the cleanest answer to real buyer questions. Weeks six to twelve, earn a few genuine mentions. By day ninety you are no longer a business AI has never heard of. You are one it can find, understand and name.

Check your foundations before you spend a penny

Not sure whether AI can even read your new site yet? A free QBiz Leads AI visibility check scans your own website and returns a plain pass or fail on the machine-readable signals that decide whether AI tools can find and understand your business. It does not query ChatGPT, Gemini or Perplexity on your behalf, and it does not tell you whether you are currently named. It tells you whether your website is readable to the machines doing the naming, which is the fastest way to know your foundations are sound before you spend a penny on anything else.

Get your AI Visibility audit →

Frequently asked questions

Can a brand-new business with no reviews really get recommended by AI?

Yes, but not instantly and not by luck. AI assistants recommend businesses whose information they can find, trust and match to a question, and those signals can be built in weeks. Start with a verified, complete Google Business Profile and one consistent set of business details, then build reviews and a clear website. A new business that gets the foundations right can be recommended well before it feels established.

What is the single first thing a new business should do for AI visibility?

Claim and verify your Google Business Profile and publish one consistent business name, address and phone number everywhere they appear. It is free, it is the record Google and AI assistants read first, and consistency is what lets a machine treat all your mentions as the same trusted business rather than a set of half-matching fragments.

How many reviews does a new business need before it counts?

Aim for at least 20 as a first target. BrightLocal's 2026 survey found 47% of consumers will not use a business with fewer than 20 reviews, and only 9% will use one with five or fewer. Recency matters too: 74% only care about reviews from the last three months, so build the review request into how you finish every job rather than treating it as a one-off.

How long does cold-start AEO take to show results?

Plan in terms of a first 90 days. The foundation (profile and consistent details) can be in place within a week; reviews and consistent citations build over the first two months; a clear website and a few genuine third-party mentions come together across the full quarter. By around day ninety a business that AI had never heard of can be one it can find, understand and name.

Should a new business pay for AI-visibility tools straight away?

Usually not. While your footprint is small, a manual check of how you appear is enough, and your money is better spent on the foundations you control: a complete profile, reviews and a clear, machine-readable website. Paid tracking tools earn their place later, once you have a wider presence to monitor.