Cold calling has a bad reputation in staffing BD. Most recruiters have experienced the horror of dialling 50 numbers and getting 50 voicemails, or being immediately transferred to HR and stonewalled. It feels like a numbers game that doesn't pay off.
But there's a different version of cold calling that works — one where you're not guessing which companies might need you, but calling companies that are provably hiring right now, with a specific hook that makes the call relevant.
Why Most Staffing Cold Calls Fail
The failure mode is predictable: recruiter gets a list of 200 companies, starts dialling, pitches the same generic "we help companies find great talent" message, and wonders why nobody is interested.
The problem isn't the channel — it's the relevance. A hiring manager gets 5–10 recruiter calls per week. If yours sounds the same as the other nine, you're noise.
The solution is signal-first calling: you only call companies that have a demonstrated, active hiring need, and you lead with that specific signal in the first 10 seconds.
The Foundation: Calling with a Signal
Before you pick up the phone, you need to know something specific about why you're calling this company today. The best signal is a live job posting.
"Hi [Name], I noticed [Company] just posted for a [specific role] — wanted to reach out directly because we've placed [similar role type] at [similar type of company] a few times this year."
That opening is 100% different from "Hi, I'm calling from XYZ Staffing and we help companies find great talent."
Tools like [StaffingLeads](/blog/catch-hiring-signals-fast) notify you the moment a company in your niche posts a role, with the hiring manager's direct phone number included.
Getting Past the Gatekeeper
Use the name of the hiring manager
"Is [Name] available?" vs. "Can I speak to whoever handles hiring?" The first is a warm ask; the second is obviously a cold call.
Do not pretend you're not a recruiter
If they ask what the call is about: "I'm a recruiter — I saw they're hiring for a [role] and wanted to speak with [Name] directly."
The Cold Call Script: First 30 Seconds
You: "Hi [Name], this is [Your Name] from [Company]. Quick call — I saw you're hiring for a [Specific Role] and wanted to reach out directly. We've placed [similar roles] at a few [industry] companies this year — is this a good time for 2 minutes?"
If they say yes:
You: "We work with [type of company] that are scaling their [department]. The main thing we do differently is [one differentiator — speed, niche specialisation, guarantee]. Are you working with any external firms on this search, or are you handling it internally?"
Handling the Most Common Objections
"We're working with another agency" "Understood — are you exclusive with them, or are you open to a couple of options? We specialise specifically in [their niche] so I'd like to think we'd surface different candidates."
"We handle recruiting internally" "That makes sense for most of your hiring. Any chance there are roles where the internal team is stretched — either by volume or by how specialised the requirement is?"
"Send me your information" This is a brush-off. "Happy to — but rather than sending a generic overview, it'd be more useful if I understood the specific role. Can I ask two quick questions?"
"We just filled it" "Good to hear! Any other roles coming up in the next quarter, or is the team stable for now?"
Timing: When to Call and When Not To
Best times to call:
- Tuesday–Thursday, 8:00–9:30am — People are at their desks but haven't hit the meeting circuit yet
- Tuesday–Thursday, 4:30–5:30pm — Meetings are done, they may be more relaxed
Best time relative to the job posting: Same day, within hours if possible.
Voicemail Strategy
Most calls go to voicemail. A good voicemail (under 25 seconds):
"Hi [Name], [Your Name] from [Company]. Calling because I saw [Company] is hiring for a [Role] — we've placed [similar role] at a few companies in [industry] this year and wanted to connect. My number is [number]. Happy to send you an email too — what's the best address? Thanks."
Asking for their email at the end of a voicemail gets a 5–10% callback rate. Follow up the voicemail with an email the same day, and a LinkedIn connection request the next day.
Tracking and Improving
Log every call with company, contact, signal, outcome, and follow-up date. After 30 days, review what's converting. Most recruiters find calls to companies with 3+ open roles convert 3x better than single-role companies.
For a full-funnel approach, see the [complete guide to finding clients for your staffing agency](/blog/find-clients-staffing-agency-complete-guide).
StaffingLeads delivers real-time hiring alerts with verified hiring manager phone numbers — so you can call at exactly the right moment. [Start your trial today](/).