Complete guide

The Complete Guide to AI Proof of Concept Projects for Australian SMEs

By Kesley Kernes · 18 October 2026 · Updated 19 October 2026 · 13 min read

An AI proof of concept is a short, tightly scoped test that answers one question: will this AI idea work on our real work, with our real data, well enough to be worth keeping? It isn't a rollout and it isn't a demo. A good one takes a single, well-chosen problem, tests it on your own systems with the people who do the job, and measures the result against targets agreed before you started. Then you decide to keep it, change it or stop, based on evidence rather than enthusiasm.

This guide is for owners, managing directors and operations leaders at established Australian small and medium businesses (SMEs). It covers picking the right first problem, scoping and running the test, what "good enough to keep" looks like, and getting leadership sign-off without a 40-page business case.

In this guide:

  • What an AI proof of concept is
  • Proof of concept vs pilot vs rollout
  • Why so many AI proofs of concept go nowhere
  • How to choose the right first problem
  • Writing a one-page proof of concept brief
  • Testing on your own systems and data
  • Setting success criteria before you start
  • Running the test, step by step
  • Getting leadership sign-off
  • Keep, change or stop
  • From proof of concept to everyday use
  • Frequently asked questions

What is an AI proof of concept?

An AI proof of concept (POC) is a small, time-boxed experiment that tests whether a specific AI use case delivers enough value, safely enough, to justify going further. It trades polish for speed: the goal is evidence, not a finished product.

It should answer three questions:

  1. Does it work? Can the AI do the task to an acceptable standard on your actual documents, emails, jobs or records?
  2. Is it worth it? Does it save enough time, cut enough errors or win enough work to justify the cost and effort?
  3. Will people use it? Does it fit how the team really works, or add a step everyone quietly skips?

A vendor demo on tidy sample data isn't a proof of concept. Neither is "let's give everyone a licence and see what happens". Both can be useful, but neither gives a leadership team the evidence it needs to make a decision.

If you're still working out where AI fits at all, start with our complete guide to AI for small and medium businesses in Australia, then come back here with a candidate problem.

Proof of concept vs pilot vs rollout

A proof of concept tests whether an idea can work. A pilot tests whether it holds up in daily operations with a real group of users. A rollout makes it business as usual. Mixing these up is a common reason AI projects stall, because each stage needs different people, budgets and measures.

StageMain questionTypical scopeWho's involved
Proof of conceptCan this work for us?One task, small sampleOwner plus 2 to 4 users
PilotDoes it hold up daily?One team, live workA full team, plus IT
RolloutHow do we make it standard?Several teams or sitesWhole business

The jump from proof of concept to pilot is where the hard questions appear: integration, training, support, governance and ongoing cost. Plan for that jump from day one, even if you don't fund it yet.

Why so many AI proofs of concept go nowhere

Most AI proofs of concept fail for business reasons, not technical ones: a vague problem, no agreed measure of success, data that isn't ready and nobody owning the result once the excitement fades.

In July 2024, Gartner predicted that at least 30% of generative AI projects would be abandoned after proof of concept by the end of 2025, citing "poor data quality, inadequate risk controls, escalating costs or unclear business value". In August 2025, MIT's NANDA initiative published The GenAI Divide: State of AI in Business 2025, which, as reported by Fortune, found most enterprise generative AI pilots stalled with little measurable effect on profit and loss. It pointed to a "learning gap" and poor fit with company workflows, not the quality of the AI models.

The MIT study focuses on large enterprises, and Gartner doesn't break its figure down by business size, so treat the percentages with care. The lesson travels well, though: the AI usually isn't the weak link. Problem selection, measures and follow-through are.

Closer to home, the National AI Centre's AI adoption insights for December 2025 to February 2026 found around 65% of Australian SMEs not yet using AI cited distrust of AI decision-making or a preference for human control. A well-run proof of concept, with a human checking every output, builds that trust on evidence rather than hope.

How to choose the right first problem

The right first problem is valuable enough to matter, small enough to test in weeks, and low-risk enough that a mistake is caught before it reaches a customer. Between several ideas, pick the one your team is most annoyed by and your data can actually support.

A checklist for your first AI use case

A strong candidate usually ticks most of these boxes:

  • It happens often: daily or weekly, not once a quarter.
  • It eats real time: several hours a week across the team.
  • It's information-heavy: reading, summarising, drafting, classifying or extracting.
  • The inputs are digital: in a system, inbox or shared drive, not in someone's head.
  • A human can check the output quickly and reliably.
  • The downside is contained: an error means rework, not a lost client or a privacy breach.
  • Someone wants it: a manager willing to own and champion it.
  • It connects to a goal leadership already cares about.

In a business of 20 to 150 staff, good first candidates often include drafting tender responses from past submissions, turning meeting notes into actions, triaging a shared inbox, extracting data from supplier invoices and drafting routine reports. Poor first candidates include anything fully automated and customer-facing, anything that makes decisions about people, and anything built on data you know is a mess.

Got a long list and no clear winner? Our guide to AI readiness assessments shows how to score and rank opportunities by effort and value.

Writing a one-page proof of concept brief

Before anyone opens a tool, write a one-page brief. It forces clarity, gives leadership something concrete to approve and becomes the yardstick at the end. If it won't fit on one page, the scope is too big.

A good brief covers:

  1. The problem: the task, who does it, how often and how long it takes.
  2. The idea: what the AI does, and what the human still does.
  3. Scope and out of scope: which team and records, and what you're deliberately not testing yet.
  4. Success measures: two or three numbers, with targets.
  5. Data and privacy: what the AI will see, which tool and plan.
  6. People and timeframe: sponsor, owner, testers, mid-point review and decision date.
  7. Budget: licences, people's time and any outside help.
  8. Decision rule: what result means keep, change or stop.

The decision rule is the line most often skipped and the one that matters most. Agreeing it up front stops the result being argued away later, in either direction.

Testing on your own systems and data

A proof of concept only means something if it runs on your real work. Demos use clean examples. Your documents have odd formats, your emails have long threads and your data has gaps. Testing on the real thing shows early whether those quirks matter.

  • Start with tools you already pay for. Microsoft 365, Google Workspace and many accounting, CRM and job management systems include AI features.
  • Use business plans, not personal accounts. They generally give more control over your data. Check the vendor's current terms.
  • Use a realistic sample, awkward cases included.
  • Run it alongside the current process. Nothing goes out the door without a human check.

Privacy and data rules for a proof of concept

A short test is still a real use of business and customer information. This is general information, not legal advice, so get professional advice for your situation.

The Privacy Act generally applies to businesses with annual turnover over $3 million, which can include many established SMEs, and to some smaller ones such as private sector health service providers. The OAIC's guidance on commercially available AI products recommends, as best practice, that organisations "do not enter personal information, and particularly sensitive information, into publicly available generative AI tools", and do due diligence on whether a product suits its intended use.

The rules are also changing. From 10 December 2026, businesses covered by the Privacy Act that use personal information in a computer program that makes, or substantially and directly informs, decisions that could significantly affect someone's rights or interests must describe this in their privacy policy. If a proof of concept could grow into that kind of tool, check how the change applies to you before it scales.

In practice: define in the brief what the AI can see, leave out personal information where the use case allows, use an approved business tool, keep a human check on every output and record what you found.

Setting success criteria before you start

Success criteria are the agreed measures and targets that decide whether the proof of concept passed. Set them before you start, take a baseline of the current process, and keep them to two or three numbers leadership already cares about.

Useful measures include time per task, quality (how often output is usable with light edits), throughput, adoption (do testers keep using it unprompted) and risk (errors caught by the human check). Measure the current process for a week or two first. Without a baseline you'll be debating impressions, and the most confident voice in the room usually wins.

What "good enough to keep" looks like

"Good enough to keep" doesn't mean perfect. It means the AI plus the human check beats the current process by enough to justify the ongoing cost and effort.

This example is illustrative only, to show the method. The figures are assumptions, not a prediction for any business.

Say a 60-person engineering firm tests AI for first-pass tender responses drawn from past submissions. Its brief sets these targets:

MeasureBaselineTarget to keep
Time to first draft6 hours3 hours or less
Drafts usable with light editsn/a7 out of 10
Factual errors reaching review00
Testers still using it at week 4n/a3 out of 4

If the firm hits the time and quality targets but one tester drifts away, that's a signal to find out why, not a failure. If drafts are fast but errors slip past the check, it's a stop or a rethink, however impressive the demo looked.

Running an AI proof of concept, step by step

A focused proof of concept on a single task should be measured in weeks, not months. If it drags past a couple of months, the scope has crept or the problem wasn't clear.

  1. Agree the brief with the sponsor, including the decision rule.
  2. Take a baseline of the current process.
  3. Set up safely: tool, plan, data rules and access for testers only.
  4. Build a simple first version: prompts, templates or a basic workflow.
  5. Test with real work alongside the current process, logging results.
  6. Review at the mid-point and adjust once, not endlessly.
  7. Measure against targets and make the call.
  8. Write it up in a page or two: what you tested, found and recommend, and what going further would cost.

Keep the team small and named: a sponsor who makes the final call, an owner who runs it day to day, two to four testers who do the work (include one healthy sceptic) and someone to check systems access and privacy. In a 30-person business, people will wear two hats.

Getting leadership sign-off

Sign-off is easier when you ask for a small, bounded decision. You're not asking the board or your business partners to approve "AI". You're asking them to approve a few weeks of focused testing with clear limits, a clear cost and a clear decision point.

Before the test, bring the brief and short answers to the questions leaders always ask: what's this problem costing us now, what will the test cost in licences and time, what data will the AI see, and what happens if it doesn't work?

After the test, bring the write-up and a recommendation. If you're recommending a pilot, include an honest estimate of what scaling involves: more licences, integration, training, governance and ongoing upkeep. Show the assumptions behind any savings figure. A modest, well-evidenced result beats a big, shaky one.

Keep, change or stop

Every proof of concept should end in one of three decisions, made against the rule you agreed at the start. All three are good outcomes if they rest on evidence.

  • Keep: targets met. Move to a pilot, or into everyday use if the task is small and contained.
  • Change: promising, but one specific thing fell short. Fix it and retest, with a firm limit on retries.
  • Stop: targets missed widely, risk too high or the team won't use it. Record what you learned and move to the next idea.

Stopping isn't failure. Killing a weak idea in four weeks saves a far more expensive mistake. The real failure is the pilot that never ends, quietly consuming licences and goodwill.

From proof of concept to everyday use

Moving into everyday use is mostly about people, process and governance, not technology. Before scaling, make sure you have training (including what to check and when not to trust the output), a documented process, a named owner, cover in your AI use policy and ongoing measurement so you notice if quality drifts.

The Guidance for AI Adoption: Foundations from the Department of Industry, Science and Resources and the National AI Centre is a useful checklist. Its six essential practices include "Test and monitor" and "Maintain human control".

For most SMEs, the first proof of concept should configure tools you already have or can buy, rather than building something custom. The MIT research above found purchased tools and vendor partnerships succeeded far more often than internal builds. That was mostly large companies, but the logic holds for a business of 50: start with what exists and build only where there's a proven gap.

Frequently asked questions

What is the difference between an AI proof of concept and a pilot?

A proof of concept tests whether an AI idea can work for your business, using a small sample of real work and a handful of users. A pilot follows a successful proof of concept and tests whether it holds up in daily operations with a full team.

How long should an AI proof of concept take?

A focused proof of concept on one well-defined task should usually take weeks rather than months, including a short baseline period. Tests that connect several systems take longer. Either way, put an end date in the brief.

How much does an AI proof of concept cost?

Mostly people's time and tools rather than the AI itself: licences for testers, the hours spent setting up and reviewing, any integration work and outside help. Testing with tools you already pay for keeps it lean. Include people's time in the brief so leadership sees the real number.

How NovoPro can help

NovoPro's Working Sessions are built for exactly this. You bring a real problem, and we aim to stand up a working proof of concept with you, on your own systems, in the room. No homework: the work gets done during the session, and the aim is that you leave knowing whether the idea is worth keeping, changing or stopping, with evidence to take to your leadership team. If you're not sure which problem to start with, an Opportunity Audit finds and ranks the best candidates. You can see how all our services fit together on the services page.

Have a candidate problem and want a second opinion on whether it's a good first test? Book a 15-minute Problem First Call.

More guides on AI proofs of concept

Detailed guides on choosing a first use case, writing the brief and measuring results will be listed here as they're published. Until then, these related guides are a good next read:

Written by Kesley Kernes, Founder and Principal Consultant of NovoPro. Kesley holds an MBA and a Lean Six Sigma Black Belt, previously established an RPA Centre of Excellence, and helps small and medium businesses across Newcastle, the Hunter and Australia use AI and automation to make and save money.

← More insights

Want to talk through your situation?

Book a 15-minute Problem First Call. Bring one problem and we'll work out whether AI is the right fix.

15 minutes on Google Meet. Bring one problem, leave with a clearer view and a sensible next step.