Senior Solutions Consultant

Treeline Inc; United States; Remote; USD 130,000 - 190,000; Full time

Job summary

Treeline, Inc. is seeking a Senior Solutions Consultant for the Public Sector to build relationships with state government agencies and drive enterprise software solutions across the government market.

The role emphasizes discovery workshops, tailored demonstrations, and collaboration with account executives to shape pursuit strategies. This remote position requires travel to client sites as needed, with preference for candidates in the Southeast region.

Qualifications

• 7–10+ years of experience in solution consulting, pre-sales, business analysis, or enterprise software implementation with a focus on state government.
• Proven ability to lead discovery sessions and translate needs into outcome-focused narratives.
• Experience navigating RFPs and public-sector procurement processes.

Responsibilities

• Lead customer discovery workshops and deliver tailored product demonstrations and executive presentations.
• Collaborate with sales, product, and delivery teams to shape pursuit strategy and align recommendations with capabilities.
• Develop RFP responses, reusable assets, and discovery guides, supporting sales enablement.

Skills

Solution consulting

Pre-sales

Business analysis

Enterprise software

State government

Job description

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.

SENIOR SOLUTIONS CONSULTANT- PUBLIC SECTOR

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.