Embrace Software Inc logo

Strategic Account Executive - State & Local Government

Hiring from
United States
Work type
Remote
Posted

626,858 remote jobs, straight from company career pages

100% free · New jobs every minute

Show job description

About Us

Embrace owns the software running inside 16% of the Fortune 500, 45+ state agencies, and 450+ banks and credit unions. We acquire entrenched vertical software businesses and rebuild them around AI — products, operations, go-to-market, all of it. Our Venture Lab launches new AI-native products into those same markets, using the distribution and customer relationships our portfolio already owns.​​

Job Description

This is a remote position.

Come sell a product that wins. Fairfax is the clear leader in state revenue — 30 of the 50 state revenue departments run on us, with 20 still to win — and when we choose to bid at the state level, we win the large majority of what we pursue. We don't have a demand problem. We have more winnable government business in front of us than we've had people to go capture it. We're hiring a closer to go get it.

It's also work that matters: the payments and documents we process fund schools, roads, courts and public services. This is a seat with real impact and real money — not just a number.

Fairfax Software (founded 1994, Tampa, FL) leads intelligent document processing and government payments across state revenue, DMV, courts, labor and child & family services. We're the GovTech anchor of Embrace Software, which acquires and grows best-in-class vertical software — so you get the durability of a three-decade category leader with the backing and ambition of a parent investing to scale it.

The Seat — and the Earning

This is a true hunter seat with serious upside. You'll own a State & Local Government territory and sell enterprise deals that run from six figures into the millions, with uncapped commission and on-target earnings of $200,000–$250,000 — and no cap above plan.

You'll have near-term expansion and competitive-replacement business to close while your bigger pursuits develop. Three years in, you'll have put Fairfax into agencies that never ran it, built a territory that pays at the top of the market, and become the name those agencies call first.

What You'll Own

  • Run your territory on a plan. Build and own a written account plan for every named agency — who decides, who pays, when their incumbent contract ends, what it costs them to do nothing, and the dated next step to a win. Turn a defined set of agencies into a predictable, growing pipeline you can forecast with confidence.
  • Win new logos. Prospect, shape and close six- and seven-figure deals — discovery, executive conversations, demos, proposals, orals and negotiation, start to signature.
  • Grow what you win. Expand each account into the rest of the four-product suite and the agencies next door — the fastest, surest revenue you'll have.
  • Win as a team. You're the quarterback on every pursuit. Build the working partnerships that win deals — pre-sales and Solution Consultants on demos and proof, the proposal and bid team on compliant, scoring responses, pricing and Professional Services on deal shape, and Customer Success on expansion. Get the right people engaged at the right moment and keep the whole team driving to the win.
  • Be the trusted advisor. Know how public buying really works — RFIs, RFPs and invitations to bid, cooperative purchasing vehicles, procurement rules, funding cycles and stakeholder governance — and build relationships with the people who fund and run the agency: revenue and agency directors, CFOs and treasurers, CIOs, finance and procurement leads.

What You'll Sell

One platform, four products — Quick Modules + AI, Quick Payments, Quick Cashier and Quick Branch Capture — so a customer who buys one is a candidate for the other three. Agencies pick us for one workflow across mail, web, counter and branch; same-day deposit through Check 21; deep knowledge of their forms, volumes and tax-year changes; and cloud or on-prem, their call. Our customers include state revenue departments, DMVs, courts and large counties nationwide.


Requirements

You're Our Person If

  • You have 7+ years of full-cycle, quota-carrying enterprise software sales, with proven success selling to State & Local Government (required; Federal a plus).
  • You've consistently beaten quota and can talk specific numbers and named wins.
  • You sell on a plan — you build and work strategic account and territory plans, map the buying group and the path to a win, and forecast with discipline, rather than chasing deals as they appear.
  • You sell document, content, data-capture or payments software (or similar enterprise platforms) to the public sector. Strong plus: Hyland OnBase, or selling against FileNet, Documentum or Alfresco.
  • You generate your own pipeline and thrive owning your results — and you can run an executive conversation and write a sharp, persuasive proposal.
  • You understand government buying: procurement cycles, funding realities, and long, relationship-driven pursuits.
  • BA/BS preferred. Willing to travel 25–40% to customer sites.

Benefits

What You'll Earn

  • Base salary plus uncapped commission; target total compensation $200,000–$250,000, with accelerators and no cap above plan.
  • Medical, dental and vision; 401(k) with employer match; paid time off, sick leave and holidays; job-related tuition reimbursement.
  • Room to grow as the team scales — this organization is being built now, and early top performers grow with it.


Similar jobs

Apply for this job100% free