Ask ten small business owners what their SEO agency does each month, and most will shrug. They pay the invoice, receive a report they don’t really understand and hope something good is happening behind the scenes.
That’s not how it should work. SEO isn’t magic, and you deserve to know exactly what you’re paying for. Here’s what a good SEO agency actually does, week to week, and how to tell whether yours is pulling its weight.
The short answer
An SEO agency improves how easily your business can be found, understood and trusted by search engines like Google and AI tools like ChatGPT. For small businesses, that work usually falls into five areas: your website’s technical health, your Google Business Profile, your business listings across the web, your content and your reporting.
Let’s break each one down.
1. Auditing and fixing your website
Before anything else, a good SEO agency checks whether your website has problems holding it back. This is called a technical audit, and it typically looks at:
Pages that Google can’t find or isn’t indexing
Broken links and error pages
Slow loading speeds, especially on mobile
Missing or duplicate page titles and descriptions
Poor page structure, such as all your services crammed onto one page
Then comes the important part: actually fixing the problems. An audit on its own is just a list. The value is in the work that follows.
2. Technical optimisation
Beyond fixing errors, an SEO agency makes your website easier for search engines to read. This includes:
Schema markup: code that tells search engines exactly what your business is, where it operates and what it offers
Site structure: organising pages so both people and Google can find what they need
Mobile performance: making sure the site works smoothly on phones
Ongoing monitoring: catching new issues before they hurt your rankings
Most business owners never see this work, but it’s the foundation everything else sits on.
3. Optimising your Google Business Profile
For local businesses, this is where a lot of the leads come from. A good SEO agency will:
Choose the most accurate categories for your business
Complete your services, service areas, hours and description
Add fresh photos and posts regularly
Help you build a steady flow of reviews and keep on top of responses
Monitor the profile for unwanted edits or suggested changes
If your agency never touches your Google Business Profile, that’s a red flag for any local business. Our Google Business Profile guide explains why it matters so much.
4. Managing your citations
Citations are listings of your business name, address and phone number on other websites, such as directories and industry sites. An SEO agency builds new listings on relevant sites and cleans up old or incorrect ones so your details are consistent everywhere.
It’s repetitive, unglamorous work, which is exactly why most business owners never get around to it. But consistent details help Google trust your business information, and that trust supports your local rankings.
5. Creating content
Good content answers the questions your customers are already searching for. An SEO agency should research what people in your area search for, then create pages and articles that answer those questions clearly.
That might include:
Service pages for each thing you offer
Location pages for the areas you serve
Articles answering common questions about cost, timing and process
The goal isn’t to publish for the sake of it. Every piece of content should either help you rank for searches that bring in customers or help visitors decide to contact you.
6. Optimising for AI search
More people now ask ChatGPT, Perplexity and Google’s AI Overviews for recommendations. A modern SEO agency should be thinking about how your business appears in those answers too. This is often called GEO (generative engine optimisation) or AEO (answer engine optimisation).
Much of it builds on the same foundations: consistent business details, structured data, strong reviews and content that answers questions directly.
7. Reporting on results
Finally, an SEO agency should tell you clearly what’s been done and what’s changed. A useful report covers:
What work was completed
How your Map Pack and search rankings have moved for important services
Calls, website clicks and direction requests from your Google Business Profile
Enquiries coming through your website
If your report is 40 pages of charts you can’t interpret, it’s not doing its job. For more on what to measure, see our guide to generating leads with SEO.
What an SEO agency can’t do
It’s just as important to know the limits:
Guarantee rankings. Nobody controls Google’s algorithm. Anyone who promises the number one spot is overselling.
Deliver instant results. Some improvements show up within weeks, but SEO builds over months.
Fix a business problem. SEO can bring people to your door, but your service, pricing and response times still decide whether they become customers.
SEO agency vs freelancer vs doing it yourself
Doing it yourself is the cheapest option and works if you have the time and discipline to stay consistent. Most owners find it slips when the business gets busy.
A freelancer can be good value for specific tasks, but quality varies widely and you may need to manage the work yourself.
An SEO agency handles the whole process, but traditional agencies are often expensive, lock you into long contracts and can be vague about what they actually do.
That last point is why we built Not Magic: the full scope of an SEO agency, without the mystery, lock-in or bloated fees. For a breakdown of typical pricing, read how much SEO costs for a small business.
How Not Magic does it differently
Not Magic is a Hobart-based SEO service for small businesses. We work through a fixed, clearly defined set of tasks every week, so you always know what you’re getting:
Local Tier: $250 per week. Website audit, Google Business Profile optimisation, citation management, technical optimisation and monthly content.
Growth Tier: $379 per week. Everything in Local, plus weekly content and AI visibility engineering.
No setup fees, no lock-in contracts and plain-English monthly reporting. Cancel anytime with two weeks’ notice.
Frequently asked questions
What should an SEO agency deliver each month?
You should be able to see completed work across technical fixes, Google Business Profile updates, citations and content, plus a clear report on rankings and enquiries. If you can’t tell what was done, ask.
How do I know if my SEO agency is doing a good job?
Look for steady improvement in Map Pack rankings, calls and website enquiries over a few months, along with clear communication about what’s being done.
Do small businesses need an SEO agency?
Not always. Some owners handle the basics themselves. An agency makes sense when you’d rather spend your time running the business and want the work done consistently.
Should I sign a long-term SEO contract?
Be cautious. SEO takes time, but a confident agency shouldn’t need to lock you in for 12 months. Look for flexible terms that let you leave if it isn’t working.
The bottom line
A good SEO agency fixes your website, strengthens your Google Business Profile, cleans up your listings, creates useful content and reports clearly on what’s changing. If you can’t explain what your agency does each month, it might be time to ask some questions, or find one that makes it obvious.