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.

• 7+ years of business development/sales experience, with substantial experience selling directly to state and local government agencies or municipalities
• Prior experience leading, building, or scaling a sales team
• A proven track record of quota attainment and account growth in the government/public sector space
• Real experience navigating government procurement, RFPs, and public sector bid/contracting processes
• Working knowledge of selling under Federal Acquisition Regulation (FAR) guidelines
• Familiarity with public records law, land records, or the real estate recording ecosystem is a strong plus
• The ability to influence stakeholders at every level of government, from IT directors to elected officials
• Excellent executive presence, negotiation skills, and written/verbal communication
• Florida-based candidates preferred; strong candidates in other markets will also be considered as we expand beyond Florida, with some travel to client sites and conferences (up to 30–40%) is required regardless of location
• Comfort with CRM tools (HubSpot) and standard Microsoft/Google office tools

Insurance

• Multiple health, dental & vision insurance plans to choose from
• Employer-paid Life insurance, optional voluntary life for spouse, children, family
• Employer-paid Short-term disability insurance
• Other voluntary options include: LTD, AD&D, Critical Illness, Whole Life and other supplemental plans
• Parental leave
• Employee assistance program

Financial

• 401(k) match program
• Commission potential on top of minimum six-figure base salary
• Save on gas - completely remote! Any work related travel expenses will be covered.

Vacation

• Flexible PTO
• 8 paid holidays

Personal Development

• Job shadowing program
• Access to free continuing education through our LMS
• Work with industry leaders in Title and also talented development leadership

Equal Employment:
It is the established policy of the Company, to provide equal employment opportunities to all qualified persons and to administer all aspects and conditions of employment without regard to race, religion, color, sex, gender, sexual orientation, pregnancy, age, national origin, ancestry, physical or mental disability, medical condition, marital status, ethnicity, genetics, alienage or any other protected classification, in accordance with applicable federal, state, and local laws.
E-Verify Employer: PropLogix participates in E-Verify and will provide the federal government with your Form I-9 information to confirm that you are authorized to work in the U.S.

Notice to external Recruiters and Recruitment Agencies:

PropLogix does not accept unsolicited headhunter and agency resumes. Headhunters and recruitment agencies may not submit resumes/CVs through this website or directly to any employee. PropLogix and any of our subsidiaries will not pay fees to any third-party agency or company.