Sign up to access all features of our service.
  • Job search
  • Favorites
  • Create a CV
    New
  • Salaries
  • Subscriptions

Enterprise Account Executive - Public Sector/Tax

$120k - $140k

InvoiceCloud

Job Description

Job Description

About InvoiceCloud : 

InvoiceCloud is a fast-growing fintech leader recognized with 20 major awards in 2025, including USA TODAY and Boston Globe Top Workplaces, multiple SaaS Awards wins for Best Solution for Finance and FinTech, and national customer service honors from Stevie and the Business Intelligence Group. Judges also highlighted our mission to reduce digital exclusion and restore simplicity and dignity to how people pay for essential services, as well as our leadership in AI maturity and responsible innovation. It's an award-winning, purpose-driven environment where top talent thrives. To learn more, visit InvoiceCloud.com. 

 

**This is a remote role for candidates based in either GA, NC, SC, FL, VA, IN, IL, or TX with 30 - 45% travel **

 

Role Overview:

We are seeking a highly skilled and results-oriented Enterprise Sales Director, Tax to support our Sales organization. Reporting to the Senior Sales Manager, this role focuses on driving new business and customer acquisition within a defined territory through prospecting, networking, referrals, and inbound opportunities.

The ideal candidate operates as a proactive, trusted partner—capable of managing complex enterprise sales cycles, leveraging partnerships, and delivering consultative solutions tailored to government and tax organizations.

This role is remote and requires travel within the assigned territory.

Success Profile:

This role is anchored in our company's core competencies. These competencies reflect the mindsets and behaviors that define success in this role. Below is how each competency translates into meaningful impact and outcomes for this position.

Results-Driven  

  • Drive new business acquisition through prospecting, networking events, referrals, and inbound lead generation
  • Consistently achieve or exceed quota targets through disciplined pipeline development and deal execution
  • Manage territory pipeline, forecast accurately, and maintain strong CRM discipline using Salesforce.com
  • Leverage AI-enabled tools (e.g., account research, outreach optimization, pipeline analysis) to improve efficiency while maintaining data integrity

  Customer-Centric  

  • Build strong relationships with enterprise clients in government and tax sectors through consultative engagement
  • Deliver tailored sales presentations and demonstrations aligned to client needs and industry requirements
  • Leverage partnerships to generate referrals and enhance customer engagement
  • Align solutions to customer challenges, particularly in billing, payments, and tax workflows

  Takes Ownership  

  • Own the full sales cycle from prospecting through negotiation and closing
  • Manage territory strategy, prioritization, and execution with accountability for revenue outcomes
  • Independently manage time, priorities, and high-volume sales activity in a fast-paced environment
  • Collaborate with internal teams and partners to drive deal progression and success

Requirements:

  • Minimum of 5 years of closing experience in IT or software sales
  • Proven track record of achieving or exceeding sales quotas
  • Strong relationship-building and networking skills
  • Experience selling into government or tax verticals preferred
  • Familiarity with consultative sales methodologies (e.g., MEDDICC, MEDDPICC, Value Selling)
  • Experience with CRM tools such as Salesforce.com
  • Strong communication, presentation, and organizational skills
  • Ability to travel up to 50% within assigned territory
  • Bachelor's degree or equivalent experience

Benefits:

  • Medical, dental, vision, life & disability insurance
  • 401(k) plan with company match
  • Flexible Time Off (FTO), wellbeing days, paid holidays, and summer Fridays
  • Mental health resources
  • Paid parental leave & backup care
  • Tuition reimbursement
  • Employee Resource Groups (ERGs)

 

Base salary is one component of total compensation. Employees may also be eligible for an annual bonus or commission. Some roles may also be eligible for overtime pay. The above represents the expected base compensation range for this job requisition. Ultimately, in determining your pay, we'll consider many factors including, but not limited to, skills, experience, qualifications, geographic location, and other job-related factors. 

Base Compensation Range

$120,000—$140,000 USD

InvoiceCloud is committed to providing equal employment opportunities to all employees and applicants. We do not tolerate discrimination or harassment of any kind based on race, color, religion, age, sex, nationality, disability, genetic information, veteran or military status, sexual orientation, gender identity or expression, or any other characteristic protected under applicable laws.

This commitment applies to all aspects of employment, including recruitment, hiring, placement, promotion, termination, layoff, recall, transfer, leave, compensation, and training.

If you require a disability-related or religious accommodation during the application or recruitment process, and wish to discuss possible adjustments, please contact View email address on ziprecruiter.com.

Click here to review InvoiceCloud's Job Applicant Privacy Policy.

For recruitment agencies: InvoiceCloud does not accept unsolicited resumes from agencies. Please do not forward resumes to our job aliases, employees, or any other company location. InvoiceCloud is not responsible for any fees associated with unsolicited submissions.

Vacancy posted 2 days ago
Similar jobs that could be interesting for youBased on the Enterprise Account Executive - Public Sector/Tax in Columbia, SC vacancy
  • $140k

     ..., and a team that succeeds together. Because at UKG, your work matters-and so do you. About the opportunity As an Enterprise Account Executive, you will drive net-new business and expand relationships with enterprise organizations. You will use a consultative, executive... 
    Suggested
    Local area

    UKG

    Columbia, SC
    2 days ago
  •  ...your career to the next level. All this while doing something that truly matters, protecting the world's data. As an Enterprise Enterprise Account Executive, you will have ownership of all elements of bookings growth in new and existing Enterprise accounts across a... 
    Suggested
    Local area
    Worldwide

    Rubrik

    Columbia, SC
    2 days ago
  • $150k - $190k

    As the Senior Enterprise Account Executive - OT Cybersecurity at Honeywell, you will utilize your sales expertise in Cyber Operational Technology...  ...Propel significant sales growth in the Cyber OT Security sector throughout the Houston, Texas market This role will report... 
    Suggested
    Temporary work
    Work experience placement
    Remote work
    Relocation package
    Flexible hours

    Honeywell Technologies

    Columbia, SC
    3 days ago
  •  ...pairs forward-thinking tax, assurance and...  ...global impact.Our Client Accounting and Advisory Services...  ...Finance.· 6+ years of public accounting and industry...  ...QuickBooks Online, QuickBooks Enterprise, and inventory-focused...  ...) without a properly executed written contract for a... 
    Tax
    Full time
    Contract work
    Work at office
    Overseas
    Flexible hours
    Shift work

    Elliot Davis

    Columbia, SC
    1 day ago
  • $124.04k - $165.38k

     ...edge, and AI workloads for enterprises, governments, and communities...  ...matter. This is a high accountability environment where bold ideas...  ...opportunities across assigned Public Sector Federal accounts Across...  ...Responsibilities •    Develop and execute strategic account plans for... 
    Suggested
    Contract work
    Temporary work
    Work at office

    Lumen Inc

    Columbia, SC
    2 days ago
  • $107.5k - $143.33k

     ...performance connectivity across cloud, edge, and AI workloads for enterprises, governments, and communities. At Lumen, you’ll work on...  ..., security, and resilience matter. This is a high accountability environment where bold ideas drive real innovation for our customers... 
    Contract work
    Temporary work
    Work at office

    Lumen Inc

    Columbia, SC
    3 days ago
  • $60k - $100k

     ...Coordinates and leads efforts of the Customer Service Representative and Account Coordinator as a unified sales team to ensure optimal account...  ...bonus. Benefits for this role may include health insurance, pre-tax spending accounts, retirement benefits, paid time off, short-... 
    Tax
    Minimum wage
    Contract work
    Temporary work
    Local area

    US Foods

    Columbia, SC
    4 days ago
  • $24.09 - $38.51 per hour

     ...success. We are seeking Sales Account Managers with a successful...  ...operations system, including Enterprise Resource Planning (ERP),...  ...and contract preparation and execution. Network internally with NetSuite...  ...Spending Accounts # Pre-tax commuter and parking benefits... 
    Tax
    Hourly pay
    Contract work
    Temporary work
    Work at office
    Flexible hours
    3 days per week

    Oracle

    Columbia, SC
    3 days ago
  • $132.3k - $176.4k

     ...edge, and AI workloads for enterprises, governments, and communities...  ...resilience matter. This is a high accountability environment where bold ideas...  ...are actively involved in executing responses to complex and...  ...working within the Federal sector, with a minimum 5 years sales... 
    Contract work
    Temporary work

    Lumen Inc

    Columbia, SC
    3 days ago
  • $148.84k - $175.1k

     ...for a Senior Systems Analyst, Enterprise Apps (Finance) to join our...  ...managers and sourcing, legal, accounting, security team members to translate...  ...agentic flows. Develop and execute test plans for identified...  ...Procurement, Payables, Payment, Taxes, Customizations (custom forms... 
    Tax
    Local area

    Coinbase

    Columbia, SC
    3 days ago
  • $320k

     ...who operate with speed and urgency and execute with excellence. This is an opportunity...  ...providing a secure, highly available, enterprise-grade platform that secures billions of...  ...to our customers. The Strategic Auth0 Account Executive Opportunity The successful... 
    Work at office
    Local area
    Remote work
    Worldwide
    Flexible hours

    Okta, Inc.

    Columbia, SC
    2 days ago
  • $74k - $98k

     ...Join our team and start your journey today! The Strategic Account Executive is a key member of the Commercial Cold Chain Sales team....  ...opportunities for of cross-business products (compression, controls, enterprise services to increase recurring revenue Monthly... 
    Full time
    Temporary work
    Start working today
    Local area
    Remote work
    Flexible hours

    Copeland

    Columbia, SC
    3 days ago
  • $49k

     ...lasting results across the public and commercial sectors, and we are trailblazers in...  ...bringing neurodiversity to the enterprise. Job Summary As a...  ...support for our a corporate tax software. Job...  ...as well as 401k retirement account access. Employees in this role... 
    Tax
    Full time
    Apprenticeship
    Work at office
    Local area
    Remote work
    Worldwide
    Weekday work

    CAI

    Columbia, SC
    1 hour ago
  •  ...opportunities to connect with businesses and drive growth? As an Account Executive at Spectrum Business, you’ll leverage your expertise to...  ...impact by expanding our reach and fueling the success of local enterprises. How You’ll Make an Impact Prospect and generate new... 
    Casual work
    Work at office
    Local area
    Visa sponsorship

    Spectrum

    West Columbia, SC
    1 day ago
  • $272k - $374k

     ...our values: Disruption, Collaboration, Execution, Integrity, and Inclusion. We weave AI...  ...be part of a culture that values trust, accountability, and shared success where your work truly...  ...Networks is seeking a proven identity enterprise seller that will continue to capture... 
    Full time
    Work experience placement
    Remote work
    Visa sponsorship
    Work visa

    Palo Alto Networks

    Columbia, SC
    13 hours ago
  • $84.35k - $126.3k

    About the Role The Mid-Atlantic Account Executive expands Canon’s B2B office technology market footprint by recruiting new reseller partners...  ...B2B Office Technology portfolio (multifunction printers, enterprise print management, document solutions, and softwareThis... 
    Full time
    Contract work
    For contractors
    For subcontractor
    Casual work
    Work at office
    Local area
    Remote work
    Work from home
    Home office
    Night shift

    Canon

    West Columbia, SC
    1 day ago
  • $180k - $220k

     ...Director Client Relationship Executive within our Outsourcing...  ...gets done through accountable delivery models that...  ...technologies, and enterprise platforms such as ServiceNow...  ...a licensed, certified public accounting (CPA) firm...  ...offerings, including tax and advisory services.... 
    Tax
    Work at office

    Grant Thornton

    Columbia, SC
    2 days ago
  •  ...make the world a safer place, and as an Account Executive on our Corrections Sales Team, you'll...  ...started. You'll lead complex, enterprise-wide sales efforts that bring modern...  ...and regulatory complexity unique to public sector sales Act as the quarterback of the... 

    Axon

    Columbia, SC
    3 days ago
  •  ...Account Executive Cognito is a fast-growing SaaS company empowering users to quickly build forms and form-driven business solutions by...  ...work primarily with inbound opportunities from mid-market and enterprise organizations, helping prospects evaluate Cognito Forms and... 
    Contract work
    Work at office
    Work from home
    Flexible hours

    Cognito Forms

    Columbia, SC
    3 days ago
  • $53.71k - $80.57k

     ...Account Executive Explore opportunities with Heart of Hospice, a part of LHC Group, a leading...  ...and access to a dependable vehicle, or public transportation Demonstrated excellent...  ...and improves health outcomes - an enterprise priority reflected in our mission. UnitedHealth... 
    Minimum wage
    Full time
    Work experience placement
    Work at office
    Local area

    Reliant Medical Group

    Columbia, SC
    1 day ago
  • $50k - $53k

     ...customer communities to thrive. The Senior Account Manager for the FACTS Grant & Aid/...  ...as required. Stay informed on evolving tax laws and state tax credit programs, aiding...  ...escalated client issues by developing and executing resolution plans, including root cause... 
    Tax
    Full time
    Temporary work
    Work at office
    Local area
    Remote work

    Nelnet

    Columbia, SC
    3 days ago
  • $190k - $300k

     ...Director Client Relationship Executive -Cyber & Risk to join...  ...across assigned accounts, targets, and markets...  ...solution selling, or enterprise transformation pursuits...  ...a licensed, certified public accounting (CPA) firm...  ...offerings, including tax and advisory services.... 
    Tax
    Internship
    Seasonal work
    Work at office
    Local area
    Flexible hours
    3 days per week

    Grant Thornton

    Columbia, SC
    2 days ago
  •  ...Accounting Manager A growing family-owned manufacturer in the food and beverage space is...  ...leadership, and wants a path toward broader executive responsibility over time. What You...  .... Coordinate audit preparation, tax support activities, and compliance reporting... 
    Tax

    Blue Signal Search

    Columbia, SC
    18 hours ago
  • $95k - $209.5k

     ...requires you to be a U.S. citizen The Enterprise Architect provides expertise on the design...  ...holds the upstream and downstream teams accountable for the predefined service level...  ...dependent care Flexible Spending Accounts Pre-tax commuter and parking benefits 401(k) Savings... 
    Tax
    Contract work
    Temporary work
    Flexible hours

    Oracle

    Columbia, SC
    3 days ago
  •  ...highly motivated and experienced Strategic Sales Executive to drive growth and expand market reach for its Enterprise Suite products across the United States. This...  ...the expansion of relationships within existing accounts. Build and cultivate strong, long-term relationships... 
    Work at office
    Remote work
    Worldwide

    Rocket Software

    Columbia, SC
    3 hours ago
  • $154.8k - $279.2k

     ...This role supports the growth and retention of state government accounts through direct sales and account management activities. Primary...  ...building and prospecting within the state government sector. Success is measured by meeting sales targets, renewal rates, customer... 
    Full time
    Temporary work
    Part time
    Work experience placement
    Work at office
    Local area
    Flexible hours

    T-Mobile

    Columbia, SC
    1 day ago
  •  ...them with the right loan to assisting with taxes.* Thoughtfully sell new & existing World...  ...the US.* 75% of World’s Operations Executives moved up from a similar role.* We pay you...  ...information, marital status, status with regard to public assistance, veteran status, or any other... 
    Tax
    Full time
    Work at office
    Local area
    Shift work
    Weekend work
    Afternoon shift

    Loansbyworld

    Columbia, SC
    3 days ago
  •  ...package, including a pension and optional tax-deferred contributions Paid...  ...CME allowance + paid days off Public Service Loan Forgiveness (PSLF) eligibility...  ...and specialty services. As the clinical enterprise of the Medical University of South Carolina... 
    Tax
    Full time
    Monday to Friday

    MUSC Health

    Columbia, SC
    13 hours ago
  • $1,500 per month

     ...Partner The Wilkinson Firm (TWF) is an enterprise workforce strategy and solutions company...  ...already in delivery as proof we can execute. If you're the right person, you become...  ...-5% of net profit on staffing fees from accounts you signed, paid quarterly, residual for... 
    Contract work
    Remote work

    The Wilkinson Firm

    Columbia, SC
    13 hours ago
  •  ...service across a wide range of public and private sector projects. We specialize in...  ...to ensure cohesive project execution. Management & Team Leadership...  ...to a Health Savings Account (HSA), which you may also contribute to with pre-tax dollars. 75% premium coverage... 
    Tax
    Full time
    Temporary work
    Part time
    For contractors
    Work at office
    Local area
    Remote work
    Flexible hours

    MRB Group P.C

    Columbia, SC
    19 hours ago

Do you want to receive more vacancies?

Subscribe and receive similar vacancies to Enterprise Account Executive - Public Sector/Tax. Be the first to apply!