Strategic Account Executive

Strategic Account Executive

Xenia | Remote (Chicago, IL preferred for a Hybrid role)

About Xenia

Xenia is an AI-native operations software that transforms how frontline teams work. Our vertically focused AI solution helps multi-unit restaurant, convenience store, and retail operators run execution and compliance across thousands of locations, with AI agents that turn photos into insights, voice into tasks, and raw data into prescriptive action.

The incumbents in our market, have been acquired and folded into larger legacy platforms. Xenia is amongst the independent playesr built purpose-built for this space and for scaled operators. We support 500+ multi-location brands and 15,000+ stores managed daily, with 95% frontline adoption and an NPS above 90. We raised our Series A (PSG Equity) ~6 months ago and are scaling fast.

The Role

We're looking for a senior strategic AE who can own the full sales cycle for large, multi-location operators, from first conversation to signed contract. You'll target enterprises with 100+ locations across restaurants, convenience stores, retail, gas stations, and hospitality, running a consultative, multi-stakeholder sales motion against legacy point solutions and manual processes.

What You'll Do

• Build and manage a pipeline of enterprise accounts with 100+ locations across restaurant, c-store, retail, gas station, and hospitality verticals
• Run complex, multi-stakeholder deals end to end: discovery, demo, technical and business evaluation, negotiation, and close
• Position Xenia against incumbents and point solutions, articulating the case for a single integrated platform over disconnected tools
• Partner with product, customer success, and legal to structure deals that fit enterprise procurement, security, and legal requirements
• Build relationships with operations, IT, and executive stakeholders across large multi-unit organizations
• Accurately forecast pipeline and consistently deliver against quota

What We're Looking For

• 5+ years direct experience selling B2B SaaS to restaurants, convenience stores, retail, gas stations, hospitality, or similar multi-location operators
• You MUST be passionate about thoughtful prospecting, strategic prospecting should be foundational to your approach
• A few years of direct enterprise sales experience, with comfort in a complex, consultative sales motion
• A track record of carrying deals through the full pipeline: discovery, demo, negotiation, and signature
• Experience selling into organizations with 100+ locations and multiple internal stakeholders
• Comfort navigating enterprise procurement, security review, and legal negotiation
• Self-starter mentality, able to build and manage your own pipeline in a fast-moving startup environment

Compensation

Targeting $250K+ OTE, confirmed based on tenure and direct experience, with base plus bonus and earnings, plus meaningful upside equity in the company.

Location

Remote, with a preference for candidates based in or near Chicago, IL.