What This Objection Is Telling You
“We tried an agency before and it didn’t work” is rarely a statement about staffing as a category, it is a statement about one specific prior experience that went badly. Treating the objection as a verdict on the whole industry misreads what the prospect is communicating, and responding as though the category itself needs defending usually misses the real concern entirely.
The more useful read is that the prospect is guarded, not opposed, and guarded prospects respond to specifics, not general reassurance.
Why One Bad Experience Gets Generalized to an Entire Industry
This is ordinary human pattern-matching, not a staffing-specific phenomenon: a single bad experience with one vendor becomes a stand-in for an entire category, especially when the prospect has no other data point to compare it against. Without a second or third agency relationship to weigh it against, the one bad experience is, understandably, the whole picture the prospect has.
That gap, one experience standing in for an entire market, is exactly where a specific, honest response can do real work.
The Fragmented Market Fact Worth Naming Out Loud
Roughly 27,000 staffing and recruiting companies operate about 54,000 offices across the US, per the American Staffing Association. Naming that number directly in the conversation reframes the objection concretely: the agency that let the prospect down was one of tens of thousands of firms in a genuinely fragmented market, not a representative sample of what the category as a whole delivers.
That is an invitation for the prospect to evaluate this specific relationship on its own terms rather than carrying forward a verdict from an unrelated firm, not a dismissive point.
What Usually Went Wrong the First Time, by Pattern
Dan Fisher, cited by Haley Marketing, has been direct about the industry’s stagnant sales and service practice, on the record saying sales practices in staffing have gone largely unchanged since the mid-1990s and that salespeople, after a decade in the role, still sound like it is their first cold call. A prospect’s prior bad experience frequently traces back to exactly that pattern: generic outreach, inconsistent follow-up, or a lack of real specialization in the role they needed filled, not a fundamental flaw in the staffing model itself.
Naming that pattern, without knowing yet whether it applies to this specific prospect’s prior experience, opens space for them to confirm or correct it rather than leaving the objection unexamined.
How to Ask What Happened Without Sounding Defensive
A direct, curious question, what specifically happened, and what would need to be different this time, does more work than any general reassurance about how this agency is different. It also produces real information: whether the prior failure was about candidate quality, communication, timeline, or something else entirely, each of which calls for a different response.
Asking rather than assuming avoids the common mistake of pitching a fix to a problem the prospect never had.
Earning the Benefit of the Doubt Instead of Asking for It
What persuades a skeptical prospect is evidence of difference rather than a claim to it, delivered in exactly the way the last agency failed to. If the prior complaint was inconsistent follow-up, the clearest response is doing it, visibly, from the very first conversation, not saying “we follow up consistently.”
Human + AI SDRs can open that first conversation over SMS, a different channel and cadence than whatever pattern produced the original bad experience, giving a skeptical prospect something concretely different to evaluate rather than another promise to take on faith.
Sources
The external data in this article draws on the sources below. Figures described in the text as estimates or industry triangulations are directional and are not attributed to a single dataset.
- American Staffing Association, Staffing Industry Statistics
- Haley Marketing, Cold Calling for Staffing Agencies (citing Dan Fisher)