Public Sector Account Executive

🏢 Solen Software Group · all 3 jobs
📍 United States
📅 Posted Sep 22, 2026 · via Himalayas
🏷 Public Sector Sales, Account Executive, Government Sales, B2B Sales, Sales Development, Public Sector Account Executive +4 more
Apply on original site ↗

Job Title: Public Sector Account Executive

Company: Teletask

Location: US, Remote

Employment Type : Full-time

About Teletask

Teletask powers public sector communication. Government and public health agencies use our automated text, voice, and email outreach to reach the families they serve. Our largest footprint is WIC (Women, Infants & Children) nutrition programs, where Teletask messaging drives appointment attendance for over 6 million participants across 35+ US states.

Teletask is at an inflection point, and we are building a commercial engine to match the product. Teletask is looking for it’s first trailblazing sales hire to own the GTM function for the team. You will own the revenue motion outright, from first inbound inquiry through RFP, award, and renewal. Expect an entrepreneurial, fully remote environment with high visibility and real autonomy.

What You'll Actually Do

Drive New Business & Product Education

-
Qualify & Consult: Field inbound inquiries, assessing technical use cases, integration needs, and expected platform volume to ensure a strong mutual fit.

-
Showcase the Value: Schedule and lead engaging, 30-minute virtual demonstrations (via Zoom) tailored specifically to WIC agencies and public-sector prospects.

-
Lead Targeted Outreach: Design and execute strategic email messaging campaigns to nurture public sector prospects, generate outbound pipeline, and keep our solution top-of-mind during long government buying cycles.

-
Structure Deals: Educate prospects on platform capabilities and plan limits, draft accurate initial quotes, and negotiate optional features to align with client goals.

Master the RFP & Contracting Process

-
Win the Bid: Spearhead Request for Proposal (RFP/RFR) responses. You’ll answer technical capability questions, craft compelling proposal narratives, and package the final winning bid.

-
Close the Deal: Finalize the commercial scope of work and seamlessly route agreements for signature.

Ensure Seamless Deployments & Account Health

-
Bridge Sales to Success: Gather essential documentation (POs, Letters of Authorization) and immediately create onboarding tickets in Zoho so our Implementation team can hit the ground running.

-
Partner with Finance: Step in strategically to leverage your strong client relationships if a payment gets stalled.

-
Drive Renewals & Expansion: Proactively monitor upcoming contract end dates and analyze platform usage data. You’ll lead renewal conversations, present updated volume tiers, and secure upsells.

Required Qualifications

- 2 - 5+ years of B2B sales or account management experience selling to government or enterprise clients

- Demonstrated full-cycle ownership. You have carried deals from first touch to signature to renewal without an SDR or sales engineer behind you

- Relationship Builder with a track record winning competitive bids, including writing the technical and narrative sections of RFP responses yourself

- Strong technical writing and communication skills. You can explain an integration requirement to a procurement and make the commercial cases apparent

- Fluency with CRM platforms, e-signature tools, and virtual meetings polished enough to hold a public sector audience

- Proficient in Microsoft Office Suite, particularly Excel (utilizing pivot tables and vlookups)

- Excellent problem-solving skills to navigate the unique challenges and requirements of government contracts

Preferred Qualifications

- Deep understanding of government procurement processes, regulations, and compliance requirements; direct WIC programs exposure is a nice-to-have

- Experience running outbound cadences in a sales engagement platform (Zoho Campaigns, Outreach, Apollo, or similar)

- Zoho CRM and Zoho books experience is an asset

- Familiarity with cooperative purchasing vehicles, sole-source justifications, or state term contracts is a plus

What Success Looks Like

Flights + hotels

This role requires you to be in the United States. If that means relocating or flying in, it is worth checking fares before you commit to a start date.

Compare flights and hotels →

← All remote jobs

Comparing Account Executive pay and openings — the live median is $99k?All remote Account Executive jobs →Account Executive salary data →
Want more like this? Browse every live remote sales role.All remote sales jobs →
Get new sales jobs by email
Daily email, only when there's something new. One click to stop.

Get remote sales jobs like this by email

10 hand-picked jobs, one email a day. No spam, unsubscribe anytime.

Similar for you