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. Businesses get recommended early by building the few signals AI reads first, in the order that matters, from the very start. Budget size barely enters into it.

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

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 of 1,002 US consumers, the use of AI tools like ChatGPT for local business recommendations rose from 6% the previous year to 45%. That made 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

Two things come before reviews, before content, and before outreach:

• Claim and verify a Google Business Profile.
• 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.

It comes first because 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.

One thing nobody warns a new owner about is that this step runs on Google's clock, not yours. Google's guidance says verification review "can take up to 5 business days" once you have completed the steps, and that postcard codes usually "arrive within 14 days". It also tells you not to edit your business name, address or category while you wait, because doing so invalidates the code already in the post.^[3] That is why this belongs in week one. A delay you cannot shorten sits in front of everything else, so start it early and spend the waiting days writing your service pages.

If you do not serve customers at a public address, set the profile up as a service-area business instead of inventing a shopfront. Google says to remove your address from the profile if customers are not served there. A service-area business holds one profile for the whole area it covers, with up to 20 areas set by the cities or postal codes you actually serve.^[4] Naming those areas explicitly is what lets an assistant match you to a location-shaped question when you have no premises to anchor you.

The consistency part is easy to underrate. Say your business reads "Riverside Joinery Ltd" on your website, "Riverside Joinery" on one directory and "Riverside Joinery Co" on another. Add a mobile number in one place and a landline in another, and 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. BrightLocal's survey of US consumers puts a hard floor under review count and a second one under review age; the figures are in the panel below.^[1] Two reviews sits below that floor for a large share of the market, and AI assistants that summarise and weigh review signals reflect the 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 you finish the job and they are pleased, 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. A burst of reviews in your first month that then goes quiet ages badly, because most buyers discount anything older than a quarter. 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 back you up

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.

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 an assistant uses to treat you as one trustworthy business rather than several uncertain ones. 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 decide whether an assistant can lift a clean answer off your page. 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. It comes last 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 one or two genuine mentions a buyer or a machine would find credible. That might be a local news piece, a supplier or partner listing you on their site, a sponsorship, or 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 pay off immediately at zero authority; others only work 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 confirm 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 get your details agreeing across every listing. 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 the first 90 days. The foundation can be in place within a week, once Google has verified the profile. Reviews and consistent citations build over the first two months. A clear website and a few genuine mentions come together across the full quarter. Expect the profile and review work to move first, because those are the signals assistants check earliest.

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. Your money is better spent on the foundations you control: a complete profile, reviews and a clear website a machine can read. Paid tracking tools earn their place later, once you have a wider presence to monitor.

How long does Google take to verify a brand-new Business Profile?

Google's own guidance says verification review can take up to 5 business days after you complete the steps, and that postcard codes usually arrive within 14 days. It also warns not to edit your business name, address or category while you wait, because that invalidates the code you were sent. Start verification in week one and treat the waiting period as time to write your service pages, not as a blocker.

Do citations and directory listings do the same job as third-party mentions?

No. A directory listing is you publishing your own details in a place that expects them, which confirms you exist at a real location. A third-party mention is someone else choosing to write about you, which is what Google's prominence guidance ties to how many websites link to your business. New businesses should build listings first because they are quick and fully within your control, then earn mentions once the rest is in place.

What does "consistent NAP" actually mean in practice?

It means the same characters, not just the same information. "Riverside Joinery Ltd" and "Riverside Joinery" are two different strings to a machine, as are a mobile number on one listing and a landline on another. Pick one exact form of the name, one address format and one primary phone number, write them down, and use that record every time you fill in a listing.

What should I do if my new business has no fixed public address?

Set it up as a service-area business. Google's guidance says that if you don't serve customers at your business address you should remove the address from your profile. A service-area business can hold one profile covering the whole area it serves, with up to 20 service areas set by cities or postal codes. Naming those areas explicitly is what lets an assistant match you to a location-shaped question.

Should a new business target broad queries or local ones first?

Local and specific ones first. A broad query puts you against national brands with years of accumulated signals, while a specific local question has a far smaller field and matches the intent of someone ready to buy. Write the page that answers "who fits a bathroom in [town]" properly before you write anything aimed at "best bathroom fitters".