Outbound agency for Australian recruitment firms

A recruiter's prospect is a company advertising a role

A recruitment or staffing firm's best prospect is not a company in a certain size band. It is a company that has already told the market it needs someone, by publishing a vacancy. The hiring-signal method treats that vacancy as the trigger for outreach rather than as background research.

The logic is simple. A company with an open role has a cost attached to every day it stays open: lost output, overtime on the remaining staff, a manager doing two jobs at once. That cost is the reason a hiring manager reads an email from a recruiter instead of archiving it. A generic list of companies in the right industry does not carry that urgency. A list built from live vacancies does.

This page covers how the method works end to end: where the signals come from, how state licensing shapes who a firm can legally sell to, how the message should read to a hiring manager, and what a working cadence looks like. The commercial offer for an Australian recruitment client, including scope, sits on a separate page and is not repeated here.

Where the signals come from

Two kinds of public sources feed the list. Job boards supply the signal itself: which company is hiring, for which role, in which location, and how long the ad has been running. A role reposted after several weeks, or several similar roles open at once from the same employer, is a stronger signal than a single ad, because it points to structural demand rather than one replacement hire.

Business registers supply the company behind the ad. Australia runs two separate registers that answer different questions. The Australian Business Register issues the Australian Business Number, an eleven digit identifier for any entity dealing with government, including sole traders, partnerships, trusts and companies. The Australian Securities and Investments Commission issues the Australian Company Number to companies specifically, and its own register held about 3.79 million registered companies as at August 2026, a figure that includes dormant and shelf companies rather than only trading ones. Cross-referencing a job ad's employer name against both registers turns a name on a job board into a company record with a real trading status, entity type and location.

The output is a list ranked by signal strength rather than sorted alphabetically: companies with open, current, role-specific demand at the top, and a general industry list, if one exists at all, well below them.

Sizing the opportunity from the top down does not work well for this vertical. Recruitment and labour supply sit inside the Administrative and Support Services division in the ABS business count, which held 130,330 actively trading businesses across the whole division at 30 June 2026. The ABS does not publish a split between placement firms and labour supply firms within that division, so a firm cannot get a clean count of its own competitors, or its own addressable market, from that release alone. That is one more reason the signal-led approach outperforms a static list: it finds the companies hiring right now, rather than estimating how many recruitment-adjacent businesses exist in total.

Licensing decides who a firm can sell to, and where

Not every recruitment business does the same thing, and the difference matters before a single email goes out. The Australian and New Zealand Standard Industrial Classification splits the sector into two classes. Class 7211, employment placement and recruitment services, covers firms that list vacancies and refer or place candidates with the employer, including search and applicant screening. Class 7212, labour supply services, covers firms that keep candidates on their own books and supply them to a client business on a fee or contract basis, commonly called labour hire or on-hire.

Labour hire licensing in Australia is a state matter, not a national one, and it applies to class 7212, not to placement work generally. Four jurisdictions currently license labour hire providers: Victoria, under the Labour Hire Licensing Act 2018, regulated by the Labour Hire Authority; Queensland, under the Labour Hire Licensing Act 2017, commenced 16 April 2018 and regulated by Labour Hire Licensing Queensland within the Office of Industrial Relations; South Australia, under the Labour Hire Licensing Act 2017, whose scope expanded to cover all labour hire providers from 29 January 2026, with a transition period running to 29 July 2026 for industries not previously covered; and the Australian Capital Territory, under the Labour Hire Licensing Act 2020, introduced 27 May 2021 and regulated by Access Canberra.

New South Wales, Western Australia, Tasmania and the Northern Territory have no general labour hire licensing scheme. New South Wales licenses only the security industry specifically. A firm operating in placement and search only does not need to check any of this. A firm on-hiring workers into Victoria, Queensland, South Australia or the ACT does, and outreach into those states should only target companies the firm is actually licensed to supply. A firm should confirm its current licence status with the relevant state regulator before selling into that state.

Writing to a hiring manager, not a general inbox

A hiring manager reading a cold email already has the problem in front of them: the role, how long it has been open, and who is picking up the slack. The message works when it names that problem plainly and gets out of the way.

The structure that reads well to this reader is short. One line naming the specific role and, where it is genuinely known, roughly how long it has been open. One line on what the firm supplies for that kind of role, stated as fact rather than as a claim. One question, direct, asking whether the timing is right to talk. No adjectives doing the work that evidence should do, no promise of a fixed outcome, and no boast about the firm's own size or speed. The reader already knows the role is open. The email only needs to show it was noticed and that help exists for it.

Subject lines that reference the actual role outperform generic ones, because they signal the email is specific rather than templated. A subject naming a role and a location reads as relevant before the message is even opened.

Sequencing and follow-up cadence

A single email is rarely enough, and neither is a long, generic sequence. The cadence should track the vacancy, not a fixed calendar. An early follow-up, a few days after the first message, can add one new piece of information, such as a second, similar role opening at the same employer, rather than repeating the first message with different words.

A role that stays open for weeks is still a live signal, and a later follow-up can say so directly: the role is still listed, the cost of leaving it open is still running, and the offer still stands. A role that comes down from the job board, because it was filled or withdrawn, is the point to stop that thread. Continuing to write about a role that no longer exists reads as automated rather than attentive, and it is the fastest way to lose the credibility the rest of the method is built on.

What a reply handover looks like

The agency's role in this method ends at the reply. When a hiring manager responds with interest, the message and the context behind it, which role, which signal triggered it, how long the vacancy had been open, go straight to the recruitment firm's own team. The firm runs the qualifying call, the process discussion and the placement itself.

That handover is deliberately narrow. An outbound agency running the hiring-signal method is not promising a filled role or a set number of meetings; interested replies are the deliverable, and what happens after a reply is the recruiter's own expertise, not something an outbound program can or should take over. Keeping the boundary clear is also what keeps the signal-to-message logic honest: the agency's job is to notice the vacancy and start the conversation, not to run the recruitment engagement itself.

Company size and the industry body context

Signal strength is not the only filter worth applying. Company size still matters, because a business large enough to run a dedicated hiring manager, or even a small HR function, is more likely to act on a recruiter's message than a business filling its own single vacancy informally. Australia-wide, 73,691 actively trading businesses employed 20 or more people at 30 June 2026, out of 996,203 employing businesses in total. That group is the addressable set for most B2B outbound generally, recruitment services included, and layering it onto the hiring-signal list keeps outreach aimed at companies that can actually engage a recruiter's process.

On the industry side, the Recruitment, Consulting and Staffing Association is the sector's peak body across Australia and New Zealand, representing more than 1,000 corporate and individual members and administering the ACCC-authorised RCSA Code for Professional Conduct alongside the StaffSure Certification Scheme. A recruitment firm running outbound at scale is operating inside a sector with its own professional standards body, and the copy should read as though it understands that, rather than as though it arrived from outside the profession.