A realistic AEO timeline for a small business in 2026 is 6 to 10 weeks to the first AI citation on a long-tail question, 3 to 5 months to consistent mentions in Perplexity and Google AI Overviews, and 6 to 12 months to being named by ChatGPT and Gemini on the “who should I hire” queries that actually produce customers. Anyone promising ChatGPT citations in 30 days is either selling a sponsored placement or measuring something that does not matter. The timeline is set by how the engines work: Google AI Overviews and Perplexity retrieve live web pages and can cite a fixed page within weeks, while ChatGPT and Gemini lean on trained knowledge plus retrieval, so a business with no existing footprint in Google reviews, Yelp, Reddit, and press has to build that footprint before the models will name it. Vendors from Profound and Peec AI to Otterly and Semrush’s AI toolkit measure the same curve, and the curve is stubborn. What a small business can control is how fast it clears each checkpoint, and that is what this post lays out week by week.
What happens in weeks 1 to 4?
Weeks 1 to 4 are the foundation phase, and a small business should see zero new citations during it. That is normal. This phase fixes the reasons the engines cannot currently verify the business exists: mismatched name, address, and phone across Google Business Profile, Yelp, Apple Maps, Bing Places, and industry directories; missing or broken schema; pages that never state a price, a timeline, or a direct answer; and a site that blocks GPTBot, PerplexityBot, or ClaudeBot in robots.txt without anyone realizing it.
The work list is short and concrete. Audit the entity across every listing and fix every mismatch. Add LocalBusiness or the relevant subtype schema (LegalService, MedicalBusiness, HomeAndConstructionBusiness, and so on) with address, phone, hours, and priceRange. Add FAQPage schema to any page carrying questions. Rewrite the top five service pages so the first paragraph answers the buyer’s question with a number in it. Set up a tracking sheet of 25 to 40 queries and run each in ChatGPT, Perplexity, Gemini, and Google AI Mode to record the baseline, which is usually zero mentions. Tools like Otterly and Peec AI have entry tiers under $100 a month and can automate this; a spreadsheet works fine for one location.
A small business doing this in-house should budget 20 to 40 hours across the four weeks. An agency typically charges $1,500 to $3,500 for the same foundation work as a one-time project or folds it into the first month of a $1,500 to $5,000 monthly retainer. Whichever route, the checkpoint at the end of week 4 is binary: every listing matches, schema validates in Google’s Rich Results Test, and the top pages state a direct answer. If any of that is not done, nothing downstream works.
Not sure where your business stands before week one? Grab a free AI visibility audit and get the baseline of which queries already name you and which name a competitor.
What happens in weeks 5 to 10?
Weeks 5 to 10 are when the first citations appear, almost always in Perplexity or Google AI Overviews, almost always on a specific long-tail question rather than a “best [business] near me” query. This is the content rebuild phase. The engines that retrieve live pages will pick up a page that plainly answers “how much does a furnace replacement cost in Ohio” or “how long does a bond hearing take” within two to six weeks of publication, provided the page is crawlable and the answer is in the first paragraph.
The work is publishing. Two to four question-shaped pages a week, each targeting one query a real customer asks, each opening with the answer, each carrying a number, each with FAQPage schema. B2B businesses often see first citations in 2 to 6 weeks because their queries have thin competition; consumer categories with heavy Reddit and Yelp presence take longer. In parallel, the review program starts: asking customers for Google reviews that mention the specific service by name, because the engines match review text to query text.
The checkpoint at the end of week 10: at least one page cited by Perplexity or Google AI Overviews on a tracked query, and the review count up by 10 to 20 with service-specific language. If a small business has published 10 or more direct-answer pages and sees nothing by week 10, the usual causes are a crawl block, thin pages that restate the question without answering it, or targeting head queries too early. If an agency has been paid for ten weeks and cannot show a single retrieved citation on any query, ask for the tracking sheet. If there is no tracking sheet, that is the answer.
What happens in months 3 to 5?
Months 3 to 5 are when citations become consistent on the retrieval engines and the first ChatGPT and Gemini mentions appear on informational queries. This is the phase where the business starts to show up in “what should I know before hiring a [category]” answers, even if not yet in “who should I hire.” It is also the phase where most small businesses quit, because the mentions are real but the phone has not obviously rung more.
Three things are happening under the surface. Google AI Overviews are now citing several of the business’s pages across related queries, which compounds because the engine treats the site as a topical source. Perplexity is naming the business on local queries where the review record supports it. And the trained models, ChatGPT and Gemini, are beginning to encounter the business in enough sources (Google reviews, Yelp, a local news mention, a Reddit thread, the business’s own answer pages) that it becomes an entity they recognize rather than a string they ignore.
The work shifts from publishing to earning third-party evidence. A quote in the local business journal, a listing in a trade association directory, an answer on an industry Q&A site, a podcast appearance. The engines weight sources they already trust, and a small business needs to appear in two or three of them. This is where a press or PR component enters most small business AEO programs, and where the cost rises: a local press placement effort typically adds $1,000 to $3,000 a month to a retainer, and pay-per-placement services price single placements from the mid hundreds for local outlets to the low thousands for regional ones. A business can do this in-house by pitching local reporters directly, and many do.
The checkpoint at the end of month 5: consistent mentions in Perplexity and Google AI Overviews on 20 percent or more of tracked queries, at least one ChatGPT or Gemini mention on any tracked query, and at least one third-party source (press, directory, Q&A) that did not exist at the baseline. A small business that hits this checkpoint is on the curve. One that has not usually has a review or third-party evidence gap rather than a content gap.
What happens in months 6 to 12?
Months 6 to 12 are when ChatGPT and Gemini start naming the business on commercial queries, the ones that sound like “best [category] in [city]” or “who should I hire for [problem].” This is the outcome the business was paying for, and it arrives last because it depends on the slowest signals: trained-model knowledge, review depth, and press citations that take months to propagate.
By month 6 a business that has followed the sequence typically has 40 to 80 direct-answer pages, 30 to 60 new service-specific reviews, two or three third-party mentions, and validated schema across the site. That is enough for the retrieval engines to treat it as a default source and enough for the trained models to recognize it as an entity. Between months 6 and 9 most tracked commercial queries flip from “not mentioned” to “mentioned” in at least one engine. Between months 9 and 12 the mentions stabilize and the business starts to see it in intake: callers who say “ChatGPT recommended you” or “I asked Google and you came up.”
The work in this phase is maintenance and expansion. Refresh the top 20 pages quarterly, because the engines discount stale content. Keep publishing two pages a week. Keep the review cadence. Add one new press or directory source a month. Tools matter more here because manual tracking of 40 queries across four engines monthly gets tedious; Profound and similar enterprise tools start in the high hundreds per month, while Otterly and Peec AI handle a single business for under $100.
The checkpoint at month 12: named in at least one engine on 50 percent or more of tracked commercial queries, and attributable leads in the intake log. A business that reaches this point has a durable asset. One that has not, after twelve months of genuine execution, is usually in a category where a national brand or a marketplace (Yelp, Angi, Zocdoc, Avvo) dominates the answers, and the strategy needs to shift to winning inside that marketplace rather than around it.
How does the timeline change by business type?
It changes by competition and by how much the engines already trust third-party sources in the category. A B2B service firm with a narrow specialty often sees first citations in weeks and ChatGPT mentions by month 4, because there are few competing sources. A restaurant, a plumber, or a med spa in a large metro faces Yelp, Google, Reddit, and Angi as entrenched sources and should expect the long end of every range. Law firms and medical practices sit in between: heavy competition, but the engines weight credentials and reviews in ways a well-structured practice can satisfy. We covered the category-level curve in how long before AEO works and the cost side in how much does GEO cost.
One variable outweighs the others: whether the business already has a review and press footprint. A 15-year-old business with 300 Google reviews and a few newspaper mentions can compress the timeline by a third, because the trained models already know the entity. A business that opened last year is building recognition from nothing and should plan for the full twelve months. For firms that want the press component handled rather than pitched in-house, the get placed program is the piece that shortens months 3 through 9.
Frequently asked questions
How long does AEO take for a small business?
Six to ten weeks to the first citation in Perplexity or Google AI Overviews on a specific long-tail question, three to five months to consistent mentions across retrieval engines, and six to twelve months to being named by ChatGPT and Gemini on commercial “who should I hire” queries. The retrieval engines move fast because they read live pages; the trained models move slowly because they need the business to appear in sources they already trust, such as Google reviews, Yelp, Reddit, and local press.
Can an agency get a small business cited by ChatGPT in 30 days?
Not on commercial queries, and not through editorial means. ChatGPT names businesses it recognizes from trained knowledge and retrieved sources, and building that recognition takes months of reviews, pages, and third-party mentions. A vendor promising 30-day ChatGPT citations is usually selling a sponsored article on a low-tier site, counting a mention in a niche informational answer as a win, or citing a metric that does not connect to customers. Ask for the tracking sheet and the query list before signing.
What should a small business see by month 3?
At least one page cited by Perplexity or Google AI Overviews on a tracked query, a review count up 10 to 20 with service-specific language, validated schema across the site, and every listing matching. By month 3 a business that has published 15 or more direct-answer pages should see retrieval citations on several of them. If nothing has appeared, the usual causes are a crawl block, pages that restate the question without answering it, or head-query targeting too early.
How much does AEO cost for a small business over 12 months?
In-house, roughly 5 to 10 hours a week of staff time plus tracking tools under $100 a month, so a few thousand dollars in tool cost and a meaningful labor commitment. Agency retainers for small businesses run $1,500 to $5,000 a month, so $18,000 to $60,000 across a year, with press components adding $1,000 to $3,000 a month where included. Foundation-only projects run $1,500 to $3,500. Compare that against the value of the customers the commercial queries produce in your category before choosing a route.
When should a small business fire its AEO agency?
At week 10 if the agency cannot show a single retrieved citation on any tracked query and cannot produce the query tracking sheet. At month 5 if there are no consistent Perplexity or Google AI Overview mentions and no new third-party source. At month 12 if commercial queries are still not naming the business in any engine and the agency cannot explain which entrenched source is winning instead. Each checkpoint has an objective test, and an agency that resists objective tests is the signal.
Does AEO work faster for businesses with existing reviews?
Yes, by roughly a third. A business with hundreds of Google reviews and some press history is already an entity the trained models recognize, so it skips the recognition-building phase and moves to retrieval citations and commercial mentions sooner. A business that opened recently is building recognition from nothing and should plan on the full twelve months. Review depth with service-specific language is the single fastest lever either type can pull.
The takeaway
AEO for a small business is a twelve-month curve with four checkpoints, and each checkpoint has a test you can run yourself: listings and schema fixed by week 4, a retrieved citation by week 10, consistent mentions plus a third-party source by month 5, commercial mentions by month 12. The engines do not reward budget, they reward evidence they can verify, and evidence accumulates on a schedule no vendor can compress past a point. Know the schedule, run the tests, and you will know within ten weeks whether the plan is working, long before the invoice total makes that question painful.
Want the baseline before you start the clock? Get your free AI visibility audit and see which queries already name your business, which name a competitor, and which checkpoint you are actually at today.
Tagged