Head of Government Sales - Remote - Florida - 07302026

About the Role

PropLogix is hiring a Head of Government Sales to lead and grow a government services and software platform business that already serves state, county, and municipal agencies with exceptional client retention. This is a rare opportunity to take ownership of an established, high-retention portfolio and build the strategy, team, and playbook to take it into new state markets nationally.

This is a hands-on leadership role, not a purely strategic one. You'll personally own the most important agency relationships in the portfolio, close new state and local government business yourself, and build the team around you as the vertical scales. You'll report directly to the CEO and have real authority over how this business grows.

What You'll Do

• Set and execute the go-to-market strategy for expansion into new state markets
• Build, hire, and lead a growing government sales team
• Serve as the executive relationship owner for major state, county, and municipal accounts, and the escalation point for complex client needs
• Personally prospect, pitch, and close new government contracts, navigating public sector procurement, RFPs, and competitive bid processes
• Shape pricing, proposal, and contract strategy around public sector purchasing realities (sole-source justifications, multi-year terms, budget-cycle timing)
• Represent the company at government and industry conferences and association events
• Partner with Product, Customer Success, and Marketing to keep the roadmap and client experience aligned with government agency needs
• Own forecasting, pipeline, and quota accountability for the vertical

This is a full-time, remote position. Standard hours of work and days are Monday through Friday, 8:30 a.m. to 5:00 p.m., with occasional evening and weekend work required as job duties demand (including travel to government client sites, industry conferences, and trade association events). Travel required up to 30-40% of the time, with more frequent travel expected during initial ramp-up and market expansion phases. Being located in Florida is a plus but there is potential for someone out of state since we are expanding outside of Florida.