Senior Solution Consultant – Public Sector – Nation’s Top Sales Recruiters2026-10-22T21:48:40+00:00
Senior Solution Consultant - Public Sector - Nation's Top Sales Recruiters
Federal / State and Local Government / Education | Remote - East Coast or Central Preferred | USA | $230,000
Treeline, Inc., an award-winning sales recruiting and executive search agency, offering strategic sales staffing and recruitment services for leading companies in the United States and throughout North America. Dedicated to facilitating the placement of exceptional top sales talent professionals, Treeline stands at the forefront of advancing job careers of professionals in the sales industry!
Keep updated with the latest sales job opportunities nationwide by following Treeline on LinkedIn and activating our New Job Alerts!
Company Profile:
Our client focuses on providing industry specific solutions to government agencies, allowing them to improve efficiency and effectiveness, resulting in better experiences for their constituents. Backed by a leadership team with decades of domain expertise, the company is recognized as an industry leader in its niche, helping public sector clients improve constituent experiences and operational efficiency. To support their next phase of growth, they are hiring their first Solutions Consultant to lead pre-sales activities across the organization and drive revenue.
Job Description: The Sr. Solutions Consultant will be tasked with building and maintaining relationships within State Government Agencies and selling enterprise-level software solutions.
Key Responsibilities:
Requirements:
Location: This is a remote opportunity where ideal candidates will be based in the Southeast, or near a major airport and be able to travel to clients as needed.
Job #5832
Base Salary: $145,000 - $185,000
Total Comp: $200,000 - $230,000
Keep updated with the latest sales job opportunities nationwide by following Treeline on LinkedIn and activating our New Job Alerts!
Company Profile:
Our client focuses on providing industry specific solutions to government agencies, allowing them to improve efficiency and effectiveness, resulting in better experiences for their constituents. Backed by a leadership team with decades of domain expertise, the company is recognized as an industry leader in its niche, helping public sector clients improve constituent experiences and operational efficiency. To support their next phase of growth, they are hiring their first Solutions Consultant to lead pre-sales activities across the organization and drive revenue.
Job Description: The Sr. Solutions Consultant will be tasked with building and maintaining relationships within State Government Agencies and selling enterprise-level software solutions.
Key Responsibilities:
- Discovery and Demonstrations: Lead customer discovery workshops and deliver tailored product demonstrations, capability briefings, and executive presentations to translate needs into solution narratives.
- Solution and Pursuit Strategy: Partner with Account Executives to shape pursuit strategy, convert discovery findings into future-state workflows, and align recommendations with product capabilities.
- Sales Enablement and Proposal Support: Develop RFP responses, build reusable demonstration assets and discovery guides, and provide market feedback to internal teams.
Requirements:
- 7-10+ years of experience within solution consulting, pre-sales, business analysis, or enterprise software implementation with a focus on state government.
- Demonstrated ability to lead discovery sessions, translate complex concepts into outcome-focused narratives, and collaborate across sales, product, and delivery teams.
- Ability to navigate complex RFP processes and public-sector procurement processes while managing multiple projects at a time
Location: This is a remote opportunity where ideal candidates will be based in the Southeast, or near a major airport and be able to travel to clients as needed.
Job #5832
Base Salary: $145,000 - $185,000
Total Comp: $200,000 - $230,000


