Enterprise Sales Manager, Public Sector (SLED) Staffing

Fairfax, VA 22030 | Fully Remote

Employment Type: Full-time Industry: Account Executive Job Number: 7784 Is this job hybrid?: no

Job Description

Enterprise Sales Manager, Public Sector (SLED) Staffing

5+ years staffing industry experience required

Location: Ideally DC, Chicago, Atlanta, or Northeast near a major airport. 30–40% travel required (can flex up to 50%). Remote-based with national territory focus.

Are you a staffing leader with deep public sector relationships looking to build something meaningful?

Our client is a nationally recognized staffing and workforce solutions organization representing multiple brands across IT, Professional, Skilled Trades, and Light Industrial verticals. With strong executive sponsorship and investment behind their SLED strategy, they are expanding their footprint within public agencies nationwide.

They’re hiring an Enterprise Sales Manager to drive strategic growth across public agencies through cooperative procurement partnerships.

What You Will Do:
  • Drive new business development within local, county, city, and select state public agencies.
  • Leverage cooperative procurement vehicles (rather than traditional RFP-heavy cycles) to accelerate adoption.
  • Own a personal sales quota while managing and mentoring one Business Development Manager.
  • Build and maintain a pipeline at 5x annual quota.
  • Develop strategic sales plans aligned with public agency procurement trends.
  • Represent the organization at major industry events (NIGP, FAPO, regional SLED conferences).
  • Lead presentations, negotiations, and contract discussions.
  • Expand existing accounts across multiple departments and lines of business.
  • Serve as executive relationship owner post-sale (escalations, expansion, alignment).
  • Collaborate internally across service lines and recruiting teams to ensure successful implementation.

What We’re Looking For:
  • 5+ years of staffing industry sales experience.
  • 3+ years in Enterprise/National account sales.
  • 2+ years selling into public agencies (SLED experience required).
  • Experience navigating cooperative procurement models (government co-op experience strongly preferred).
  • Demonstrated success in long sales cycles (4–12 months).
  • Track record of consistent above-quota performance.
  • Experience mentoring or managing sales talent.
  • Strong executive presence with ability to present to C-suite and government officials.
  • Strategic thinker who can help shape and grow a department.

Required Skills & Experience:
  • Bachelor’s degree or equivalent experience.
  • Ability to travel 30–40% (up to 50% as needed).
  • CRM discipline and strong pipeline management.
  • Strong financial/business acumen.
  • Valid driver’s license and reliable transportation.

What You Get:
  • $160K–$175K base salary.
  • $38K–$45K commission target in Year 1.
  • Paid on personal AND team production.
  • Potential guarantee/draw flexibility.
  • Executive visibility reporting directly to SVP.
  • Opportunity to build and scale a strategic government vertical.
  • Platform with established cooperative agreements and recent major wins. 
  • Strong internal investment and executive sponsorship.

The Opportunity to:
  • Build a national SLED staffing footprint.
  • Shape public sector strategy from the ground up.
  • Leverage cooperative procurement vehicles for accelerated growth.
  • Transition from pure seller to strategic vertical leader.
  • Be part of a 5-year government expansion initiative with strong momentum.

Job Number 7784
  #LI-WS1

Additional Information

MeeDerby is an executive search firm uniquely dedicated to serving the staffing industry. For nearly three decades, we've helped thousands of executives, managers, senior sales and senior recruiters who have worked in staffing find their place in this robust industry. You spend your days helping people find the perfect job. Don’t you deserve a partner who can do the same for you? Leverage our hard-won connections to take the next step in your staffing career.

Meet Your Recruiter

Walter Shedd
Executive Recruiter

With over 16 years of experience in sales and recruiting management, Walter Shedd is a seasoned Executive Recruiter at MeeDerby, the leading source for executive search in the Staffing Industry. He has a proven track record of finding and placing qualified candidates for various staffing disciplines and verticals across the nation, leveraging his extensive network, subject matter expertise, and consultative approach.

Walter’s passion is to create lasting and mutually beneficial relationships between clients and candidates, and to help them achieve their growth and success goals. He has a broad and deep knowledge of the Staffing Industry, having worked across all corners of the industry, expanding on his roots in Commercial Staffing. He also has a unique background in visual storytelling, having interned with a photojournalist from TIME Magazine and covered major events such as the 2004 presidential election and the World Series. Walter’s focus at MeeDerby is to source and recruit top managers and executives for the Staffing Industry, with a special emphasis on his hometown of Chicago.

Apply Online
Apply with LinkedIn Apply with Facebook Apply with X

Send an email reminder to:

Share This Job:

Related Jobs:

Login to save this search and get notified of similar positions.

About Fairfax, VA

Ready to kickstart your career in the bustling job market of Fairfax, Virginia? This vibrant city located just outside of Washington, D.C., offers an array of job opportunities across various industries, promising both professional growth and a high quality of life. With its proximity to renowned attractions such as the National Mall, the Smithsonian museums, and the Kennedy Center, Fairfax provides a perfect blend of culture, history, and innovation. Explore job openings in this dynamic region today and take the first step towards an exciting career surrounded by charming neighborhoods, diverse cuisine, and a rich cultural scene that includes the Wolf Trap National Park for the Performing Arts and the Fairfax County Farmers Market.