Your First Year Running a Recruitment Agency: What to Expect

Starting a recruitment agency in Australia is deceptively simple. Register a Pty Ltd, set up a LinkedIn profile, start calling. The first placement feels like validation. But the first year is where most agencies either build a sustainable business or burn through savings and return to permanent employment. Understanding what actually happens in months 1 through 12 separates the agencies that survive from the 40% that close within two years.

Choosing Your Niche

Specialist recruitment agencies achieve 34% higher gross margins than generalist firms, according to RCSA industry benchmarking. Niche selection should be based on three factors: your existing network and credibility (which industry do people already associate you with), market demand (sectors with sustained skill shortages and high job volumes on SEEK), and fee tolerance (industries where placement fees of 15 to 22% are standard rather than under pressure from in-house teams or low-cost competitors). The most common mistake is choosing a niche that is too broad. "IT recruitment" is not a niche. "Cloud infrastructure engineers in Sydney and Melbourne" is.

The temptation in month one is to take any role that comes your way. Construction supervisor in Cairns? Sure. Junior marketing coordinator in Perth? Why not. This approach guarantees low margins and exhaustion.

Pick a niche based on three criteria:

• Your credibility: Which sector do you know well enough to have an informed conversation with a hiring manager within 30 seconds? Where do you have existing contacts who will take your call?
• Market demand: Check SEEK for your target sector. Are there 500+ active listings nationally? Is the listing count growing quarter on quarter? Skills shortage lists from the Department of Employment confirm long-term demand.
• Fee tolerance: Sectors like healthcare, engineering, and technology routinely pay 18 to 22% placement fees. Sectors like admin support and customer service are under constant fee pressure from high-volume agencies.

With 332 occupations currently on Australia's skills shortage list, there is no shortage of viable niches. The key is picking one where your experience and network give you an unfair advantage.

Getting Your First 10 Clients

First-year recruitment agencies typically acquire clients from three channels: existing network (40 to 60% of first-year clients), proactive outreach (30 to 40%), and inbound or referrals (10 to 20%). The network channel is the fastest to activate but also the first to plateau. Proactive outreach using structured BD processes (SEEK buying signals, ASIC director lookups, email campaigns) becomes the primary growth engine from month 4 onward. The agencies that fail in year one are almost always those that exhaust their network and have no systematic outreach process to replace it.

Your first 10 clients will come from three places, roughly in this order:

1. Your existing network (clients 1-5): Former employers, colleagues who moved to hiring roles, industry contacts. These people know your work and will give you a trial role based on the relationship. Call them in week one. Do not email. Call.
2. Proactive outreach (clients 5-8): Companies in your niche that are actively hiring. Use SEEK data to identify companies with 5+ open roles, look up the hiring manager via enrichment, and send a personalised email referencing their specific open roles. This is where data-driven BD separates serious agencies from hobbyists.
3. Referrals (clients 8-10): After your first few placements, ask for referrals. "Who else in your industry is struggling to hire right now?" is the most underused question in recruitment.

A realistic timeline: 2 to 3 clients by month 2, 5 to 6 by month 4, 10 by month 6 to 8. If you do not have 5 clients by month 4, your niche selection or outreach process needs urgent review.

Managing Cash Flow

Cash flow is the primary reason first-year recruitment agencies fail. The average placement cycle from job brief to invoice payment is 75 to 120 days (2 to 4 weeks to find candidates, 2 to 4 weeks of client interviews, 2 to 4 weeks notice period, then 14 to 30 day payment terms). This means revenue from work done in month 1 arrives in month 4 at the earliest. Founders need 3 to 6 months of personal and business expenses in reserve before starting. The most dangerous cash flow trap is celebrating a signed offer before the invoice is paid, as 8 to 12% of accepted offers fall through before start date.

The cash flow gap kills more agencies than lack of talent or market knowledge. Here is the reality:

• Month 1-2: All cost, no revenue. You are setting up, prospecting, and winning your first briefs. Business expenses (tech stack, insurance, phone, marketing) run A$2K to A$4K per month minimum.
• Month 3-4: First candidates submitted, interviews happening. Still no invoices issued.
• Month 4-6: First placements start. Invoices issued on candidate start date with 14 to 30 day payment terms. First revenue arrives month 5 or 6.
• Month 6-12: Revenue ramps but remains lumpy. One good month followed by two quiet months is normal.

Plan for A$5K to A$15K in setup costs (ABN, insurance, tech, branding) plus 3 to 6 months of personal living expenses as a buffer. If you have a mortgage, you need the longer buffer.

Setting Up Your BD Process

A structured business development process should be operational by month 2 at the latest. The minimum viable BD stack for an Australian agency includes a CRM to track prospects and pipeline, a job board scraper to identify buying signals (companies actively hiring in your niche), contact enrichment to find decision-maker email and phone, and an email campaign tool for systematic outreach. Building this process early means you are not relying solely on network referrals by month 4 when that channel typically plateaus.

By month 2, you need a repeatable system for finding new clients. The agencies that "wing it" run out of pipeline by month 6. Set up:

• Weekly prospecting block: 2 to 3 hours every Monday morning. Scrape SEEK for new buying signals, enrich 20 to 30 contacts, send personalised outreach.
• CRM tracking: Every prospect interaction logged. Follow-up reminders set. No prospect falls through the cracks.
• Content and credibility: One LinkedIn post per week about your niche market. Salary insights, hiring trends, candidate availability. This positions you as a specialist and generates inbound enquiries from month 4 onward.
• Referral asks: After every placement, ask for 2 to 3 referrals. After every client meeting, ask who else is hiring. Systematise this so it happens every time, not just when you remember.

Common First-Year Mistakes

The five most common mistakes first-year agency founders make are: pricing too low to win early clients (then being unable to raise fees later), taking roles outside their niche (diluting expertise and exhausting themselves), underestimating the cash flow cycle (spending revenue before it arrives), neglecting BD once they have a few active roles (pipeline drought in month 6 to 8), and trying to build a team too early (adding fixed costs before revenue is predictable). Each of these mistakes is individually survivable but in combination they account for the majority of first-year agency closures.

• Discounting fees to win early clients: If your standard fee is 18%, do not offer 12% to win your first client. You set a precedent that is almost impossible to reverse. Better to offer value-adds (guarantee periods, market reports) than fee discounts.
• Saying yes to everything: Each role outside your niche costs more time and has a lower fill rate. Two roles in your niche at 60% fill rate generate more revenue than five random roles at 15%.
• Hiring too early: Adding a consultant in month 3 doubles your burn rate before revenue is reliable. Wait until you are personally billing A$30K+ per month consistently before hiring.
• Stopping BD when busy: The biggest trap. You win 3 roles, spend all your time on delivery, and 6 weeks later you have zero pipeline. Protect your weekly prospecting block even when you are busy.
• Over-investing in branding: A A$5K website and custom logo do not generate placements. A clean LinkedIn profile, a clear value proposition, and 30 calls per week do.

Frequently Asked Questions

How much does it cost to start a recruitment agency in Australia?

Initial setup costs range from A$5K to A$15K, covering ABN and Pty Ltd registration (A$500 to A$1,200), professional indemnity and public liability insurance (A$1,500 to A$3,000 per year), technology stack (CRM, email, enrichment tools at A$50 to A$200 per month), basic branding and LinkedIn Premium (A$500 to A$1,500), and a working capital buffer. You also need 3 to 6 months of personal living expenses as a reserve, since revenue typically does not arrive until month 4 to 6.

How long does it take for a new recruitment agency to become profitable?

Most specialist recruitment agencies reach operational break-even (covering business costs) by month 4 to 8, assuming the founder has an existing industry network and is placing in a niche with standard fees (15 to 22%). Personal profitability (replacing your previous salary) typically takes 8 to 14 months. These timelines assume full-time commitment and systematic business development. Part-time agencies or those in low-fee niches take significantly longer.

Should I register as a sole trader or Pty Ltd?

Pty Ltd is strongly recommended for recruitment agencies in Australia. It provides limited liability protection (critical when handling confidential candidate data and placement guarantees), looks more professional to clients (many corporate HR departments will not engage a sole trader), enables easier scaling when you add staff, and provides tax planning flexibility. The additional compliance cost (annual ASIC fees, company tax return) is A$1,000 to A$2,000 per year, which is trivial relative to the protection and credibility it provides.