Cold outreach for staffing agencies: how to book meetings with new clients

Cold outreach still works for staffing and contract staffing firms, just not the way most agencies do it: a list of two thousand companies that employ people, an email about ‘our great candidates’, and then surprise that nothing comes back. Below is how to actually book meetings with new clients - with a narrow ICP, a signal list, a channel sequence that makes sense, a verifiable opening line and numbers per stage.

Start with an ICP that feels uncomfortably narrow

The most important decision happens before you write a single email: who you approach and who you skip. ‘Any company with employees’ is not an ICP, it is a surrender. The result is predictable: your message has to fit everyone, so it says nothing, so nobody recognises themselves in it.

A usable ICP nails down at least five things:

• Industry - not ‘technical’, but mechanical installation firms in commercial construction, or food production plants.
• Company size - 20 to 80 employees has no recruiter; 300-plus has a procurement process.
• Region - a single branch does not sell national coverage. Pick the area you can reach on site within an hour.
• Type of role - hands-on vocational technical work with shift patterns, or degree-level project managers. This decides whether you have candidates at all.
• Whether they have an in-house recruiter - with one they buy peak capacity and scarce profiles, without one they buy the whole process.

That last one is the most underrated: it decides who you talk to and which offer makes sense. The narrower your ICP, the shorter your objection handling gets - you already know the situation before you call.

A cold list and a signal list are not the same thing

A cold list is filtered on what a company is: industry, size, region. A signal list is filtered on what a company has just done. That difference decides whether your opening line is about anything real.

Signals that genuinely mean something to a staffing or contract staffing firm:

• The same vacancy has been open for more than six weeks, or has been reposted.
• Three or more openings for the same profile: not backfill, but growth or churn.
• The vacancy is listed with several agencies at once, so budget already exists.
• A new location, production line or contract award.
• The internal recruiter has left and has not been replaced.

Which signals are usable and how to collect them systematically is covered in recognising hiring intent signals. We automated that in Signals: the system identifies companies with active hiring intent and triggers personalised outreach on them.

What calling, email and LinkedIn are each actually good at

Multi-channel is not dropping the same message everywhere at once. Each channel does something different, and if you mix that up you spend your most expensive channel on your coldest contacts.

Calling

The only channel where a meeting can happen in a single contact moment, and the only one where you handle an objection on the spot. Also the most expensive per attempt. Save it for accounts where you have something to say: a signal or an earlier reply.

Email

Scale and repeatability. Email is bad at nuance and good at warming up the call that follows: once your name has passed by, the conversation goes differently. Do not count on email alone to book the meeting.

LinkedIn

Recognition and credibility. A connection request without a pitch and a professional-looking profile keep your email from reading as anonymous. As a first pitch channel LinkedIn is weak; as proof that you exist, strong.

A workable sequence across twelve working days:

1. Day 1 - email 1: the signal, one question, no attachment.
2. Day 2 - LinkedIn connection request, no pitch.
3. Day 4 - call attempt 1, in the morning.
4. Day 6 - email 2: one concrete example from their sector, not a repeat of email 1.
5. Day 9 - call attempt 2, different time of day.
6. Day 12 - closing email: you stop, with the door open.

That exact combination - ICP outreach, a B2B ad layer on Meta and Google, and CRM automation that forces the follow-up - is what our Client Acquisition System is built on. It is not the number of channels that counts, but that each does what it is good at.

The opening line problem

‘We have great candidates available’ is invisible. Not because it is untrue, but because every agency says it, the reader cannot verify it, and ignoring it costs nothing.

An opening line that does work has three properties:

• Specific: it names something on their side - a vacancy, a location, a profile.
• Checkable: the reader sees within two seconds that it is accurate. Instant proof this is not a mass mailing.
• One question, answerable yes or no. No calendar link in the first email.

In practice: ‘Your service engineer vacancy in Apeldoorn has been open since early July and I see it listed with two other agencies. Are you still looking specifically for heating and plumbing systems, or has the scope widened?’ Verifiable, about their situation, answerable in one word.

The objections you hear every week

‘We already work with three agencies’

Good news: there is budget, a problem and buying experience. Do not argue about the number. Ask which profile those three agencies are not delivering - there is always one - and offer a bounded trial on it. How you prove you can find that profile happens on the candidate side: see how a campaign for technical staff is built.

‘We do it ourselves’

Usually true, and usually only half true. Ask how many vacancies they filled themselves in the past six months. You are not competing with their recruiter, but with the vacancy that has been open four months and costs nothing on paper - apart from overtime and lost revenue.

‘Too expensive’

Almost never a price objection, almost always a risk objection: they have paid for something that did not deliver before. Move the conversation from rate to risk. What does an empty seat cost per week, and where is the guarantee? Leadstars works on a monthly or annual retainer with a one-off implementation fee at the start, with a guarantee on the agreed lead volume and a 7-day delivery guarantee.

Worked example: from contacts to assignments

The numbers below are illustrative. They are not benchmarks and not results, just a model to drop your own assumptions into.

Assume you put 400 companies per month into the sequence.

• 400 contacts × 8% reply rate = 32 replies, positive and negative combined.
• One in three replies is usable enough for a conversation = just over 10 meetings.
• 30% of those meetings leads to a first assignment = 3 new clients per month.

Turn it around. If you want six clients a month, at the same percentages you need roughly 800 contacts, or you double one percentage. If your reply rate drops to 4%, those same 400 contacts leave 16 replies, just over 5 meetings and 1 to 2 clients.

More important than the outcome is where it breaks. So measure per stage:

• Contacts entering the sequence per week - volume, not cumulative totals.
• Delivery and bounce rate per sending domain.
• Reply rate, split into positive and negative. A rising number of ‘no, not interested’ is still information.
• Meetings booked and no-shows.
• Assignments won from meetings, and the lead time from first contact to first placement.

With those five numbers you know which problem you have. 32 replies but only 2 meetings? Your list and your email are fine, your phone call is not. 400 contacts and 6 replies? Then it is your list or your opening line.

Deliverability and volume discipline beat clever copy

The best opening line in a spam folder returns zero. This boring part is what separates a system that runs for two years from one that dies after six weeks.

• Never send cold volume from your main domain, but from separate sending domains.
• SPF, DKIM and DMARC configured and verified.
• Warm up new mailboxes, then hold a fixed daily maximum per mailbox.
• No links, attachments or tracking pixels in the first email.
• Clean bounces immediately; dead addresses burn your reputation faster than bad copy.
• A clear unsubscribe option, and unsubscribes actually processed.

Volume discipline is the second half. Outreach that sits idle for three weeks and then fires 600 emails in one day looks to a spam filter exactly like what it is. Steady, modest weekly volumes produce more - and are more honest about your capacity: if you cannot follow up five conversations a week, 800 contacts is pointless.

Conclusion

Cold outreach for a staffing agency is not a matter of dialling harder. It is a narrow ICP, a list with signals in it, three channels that each do their own job, a verifiable opening line and numbers per stage. Less exciting than a clever trick, but the only thing that keeps working.

Want to know what this looks like for your region and your type of client? Book a call - we will go through your list, your opening line and your funnel numbers together.