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

Senior Account Executive - Public Sector

Arizona Staffing

Job Opportunity at Teradata

At Teradata, we believe that people thrive when empowered with better information. Teradata Autonomous Knowledge Platform activates enterprise intelligence by unifying data, knowledge and business context to achieve tangible outcomes. With Teradata, organizations can provide agents with full context for impact when it matters. Our solution lets businesses connect and scale on premises, in the cloud, or through a hybrid approach. Teradata delivers real business value with AI.

What You'll Do

This role supports defined territory of public sector accounts and the Senior Account Executive is responsible for driving Teradata's growth by expanding and strengthening relationships across government and public service organizations. This role focuses on identifying new opportunities, building pipeline, and executing complex sales cycles in partnership with internal stakeholders.

To be successful, this person will be able to quickly establish strong relationships and build alignment across diverse stakeholders in a dynamic and highly regulated environment. The ideal candidate will demonstrate strong business acumen, public sector familiarity, and the ability to engage in both business and technical conversations with customers. They will also understand the public sector buying journey-including procurement cycles and compliance requirements-and collaborate effectively within a matrixed team to progress opportunities and close business. Beyond individual account ownership, this person will play an active role in shaping the US public sector go-to-market approach-sharing market insights, contributing to team strategy, and helping elevate the capabilities of the broader public sector team. This is a role for someone who leads from the field and makes the people around them better.

This person is a self-starter with a growth mindset, willing to think creatively to help solve clients' complex, mission-driven challenges.

Key Areas of Responsibility

  • Drive alignment with clients across a portfolio of accounts around Teradata's modern cloud and AI-driven data platform, supporting mission and operational objectives.
  • Develop and execute account plans across multiple accounts to drive territory growth and expand public sector engagement.
  • Build and expand relationships with key stakeholders, including business leaders, IT, procurement, and executive sponsors.
  • Manage pipeline development, opportunity progression, and forecasting across a portfolio to deliver against revenue targets.
  • Demonstrate understanding of customer mission priorities, data environments, regulatory requirements, and competitive landscape.
  • Effectively communicate the value of Teradata solutions and articulate ROI in the context of public sector outcomes (efficiency, citizen services, compliance, etc.).
  • Partner with internal teams and specialists to navigate procurement processes and advance opportunities through complex sales cycles.
  • Contribute to overall territory strategy and collaborate closely with senior account leaders and extended teams.

Who You'll Work With

You will collaborate proactively across Teradata's Go-To-Market and partner ecosystem to accelerate sales opportunities, including Systems Integrators (SI), Cloud Service Providers (CSP), and Independent Software Vendors (ISV), many of whom are key partners in public sector engagements.

What Makes You a Qualified Candidate

  • Bachelor's Degree (or equivalent experience).
  • Master's Degree (optional/preferred).
  • Proven track record of driving new business and expanding within public sector or regulated industry accounts.
  • Strong communication skills, both written and verbal.
  • Experience building relationships with mid-to-senior level stakeholders (Director / Sr. Director / VP / Government leadership).

What You'll Bring

  • Understanding of AI, data, and analytics trends and their application in public sector environments.
  • Experience working with government, education, or other public sector organizations (federal, state, or local).
  • Familiarity with public sector procurement processes, compliance, and contracting vehicles.
  • Experience with analytics platforms or data-related technologies.
  • Familiarity with sales methodologies, tools, and processes.
  • Ability to create and deliver compelling presentations to diverse stakeholder groups.

This position is working in a virtual office environment, including home office & customer site. A combination of independent work and team collaboration will be required. Travel up to 50% is also expected.

Why We Think You'll Love Teradata

We prioritize a people-first culture because we know our people are at the very heart of our success. We embrace a flexible work model because we trust our people to make decisions about how, when, and where they work. We focus on well-being because we care about our people and their ability to thrive both personally and professionally. We are committed to actively working to foster an inclusive environment that celebrates people for all of who they are.

Teradata is proud to be an equal opportunity employer. We do not discriminate based upon race, color, ancestry, religion, creed, sex (including pregnancy, childbirth, breastfeeding, or related conditions), national origin, sexual orientation, age, citizenship, marital status, disability, medical condition, genetic information, gender identity or expression, military and veteran status, or any other legally protected status. We welcome and encourage individuals from all backgrounds to apply and join our team, bringing their unique perspectives and experiences to help us innovate and grow. If you require accommodations during the interview process, please let your recruiter know and we will work with you to meet your needs.

Arizona Staffing
Vacancy posted 2 days ago
Similar jobs that could be interesting for youBased on the Senior Account Executive - Public Sector in Phoenix, AZ vacancy
  • Drive Capital is seeking an experienced Account Executive for Higher Ed and SLED in Arizona. This role focuses on developing business with...  ...have 7+ years of sales experience, particularly in the public sector, and a strong track record of exceeding quotas. Familiarity... 
    Senior

    Drive Capital

    Phoenix, AZ
    3 days ago
  • A leading solutions integrator seeks an experienced Account Executive for Google Cloud Solutions in the Public Sector. Responsibilities include driving sales strategy, cultivating executive relationships, and leading complex sales cycles. Ideal candidates have over 10 years... 
    Senior
    Remote work

    Insight Enterprises, Inc.

    Phoenix, AZ
    4 days ago
  • $62.25k - $82.99k

     ...us in building the future. The Role Responsible for sales account development within the SLED organization, with an established...  ...Identify and capture additional business opportunities Create and execute comprehensive sales plans with clearly defined strategies,... 
    Senior
    Temporary work
    Work at office

    Lumen Inc

    Phoenix, AZ
    3 days ago
  • Working remotely in a full-time capacity, the Public Sector Renewal Account Executive will manage the renewal process for government accounts, drive new business opportunities, and collaborate with cross-functional teams to support public sector sales initiatives. Key responsibilities... 
    Suggested
    Contract work
    Remote work

    VirtualVocations

    Phoenix, AZ
    5 days ago
  • World Insurance Associates LLC is seeking a candidate in Scottsdale, AZ to lead client strategy for its most complex accounts. This role requires at least 5 years of experience in Personal Property & Casualty and a state Property & Casualty Insurance License. Responsibilities... 
    Senior

    World Insurance Associates LLC

    Scottsdale, AZ
    4 days ago
  • $110k - $160k

     ...people where they live, learn, and work. The Enterprise Account Executive - SLED (Google Public Sector) role is accountable for growing Nelnet Government...  ...strong relationships. You will sell consultatively to senior stakeholders (CIO/CTO, CDO, program leaders,... 
    Contract work
    Temporary work
    Work at office
    Local area
    Remote work

    Nelnet

    Phoenix, AZ
    2 days ago
  • Rose Paving LLC is seeking an Account Executive to lead full cycle sales, from client procurement to project estimates. Located in Phoenix, Arizona, the company offers a supportive work environment and opportunities for growth. With a competitive salary and comprehensive... 
    Senior

    Rose Paving LLC

    Phoenix, AZ
    2 days ago
  • $70k - $95k

    Xometry is seeking a sales professional for the Aerospace and Defense sector in Phoenix, Arizona. The role requires managing inbound inquiries and growing existing business by understanding client needs for prototype parts to production. Candidates must have at least 5... 
    Senior

    Xometry

    Phoenix, AZ
    2 days ago
  • $75k - $95k

    EverDriven, LLC is seeking an Account Executive to drive complex sales cycles focused on student transportation. This remote role will service Arizona and requires proactive engagement with school districts to ensure safe transportation solutions. The ideal candidate should... 
    Senior
    Remote job

    EverDriven, LLC

    Phoenix, AZ
    5 days ago
  • $60k

    Elevation Marketing is seeking a Senior Account Executive to manage programs and accounts, ensuring client satisfaction through effective communication and collaboration. This full-time position requires 4-7 years of marketing experience, handling multi-channel initiatives... 
    Senior
    Full time

    Elevation Marketing

    Phoenix, AZ
    3 days ago
  • CONVERGIX Automation Solutions is looking for an experienced Account Manager in Phoenix, Arizona. This role involves selling custom automation solutions across various industries. You will manage customer accounts, develop strong relationships, and drive sales growth while... 
    Senior

    CONVERGIX Automation Solutions

    Phoenix, AZ
    2 days ago
  • Rose Paving LLC in Phoenix, AZ, is seeking an Account Executive responsible for managing full cycle sales. This role involves building and maintaining client relationships while preparing estimates and negotiating terms within company policy. The ideal candidate will have... 
    Senior

    Rose-Paving-LL

    Phoenix, AZ
    2 days ago
  • $120k - $150k

    Impact Networking, LLC. in Scottsdale, Arizona seeks an experienced Account Executive focused on driving new business opportunities and growth through consultative sales in the IT and cybersecurity sectors. The ideal candidate will have over 5 years of sales experience, a... 
    Senior
    Base plus commission

    Impact Networking, LLC.

    Scottsdale, AZ
    5 days ago
  • A leading financial marketing firm is seeking an Account Executive IV. This role involves managing a sales quota within the Major & Strategic Accounts team, delivering marketing solutions to banks and credit unions. Ideal candidates should have 7-10 years of successful... 
    Senior

    Vericast

    Phoenix, AZ
    1 day ago
  •  ...technology consultancy is seeking an experienced Enterprise SAP Account Sales Executive to manage and expand key client relationships and drive...  ...have over 5 years of experience in sales in the technology sector, with a proven track record of building client... 
    Senior
    Remote job

    Seidor Group

    Phoenix, AZ
    3 days ago
  • $75k

    Namely is seeking an Account Executive in Scottsdale, Arizona, dedicated to providing exceptional service to small business customers. This role involves managing the sales process, achieving sales goals, and liaising between lenders and business owners. Ideal candidates... 
    Senior
    Remote job
    Flexible hours

    Namely

    Scottsdale, AZ
    3 days ago
  • $231.2k - $340k

    Dataminr is searching for a Senior Account Executive to drive sales of Cyber Defense solutions to high-profile US SLED accounts. The role, based in the US but remote, requires expertise in enterprise cyber security sales, cultivating client relationships, and exceeding... 
    Senior
    Remote job
    Flexible hours

    Dataminr

    Phoenix, AZ
    1 day ago
  •  ...Senior Account Executive | Equipment Finance | West Altius Search Group is recruiting for an Account Executive position for one of our clients in the Equipment Finance Industry. Our client is an equipment finance lessor that partners with dealers, distributors, and... 
    Senior
    Remote work

    Altius Search Group

    Phoenix, AZ
    4 days ago
  • Truckstop in Phoenix, AZ, is seeking a Sr Account Executive responsible for driving revenue across high-value broker and carrier accounts. This role requires managing complex sales cycles and acting as a resource for the sales team. The ideal candidate will have over 5... 
    Senior

    Truckstop

    Phoenix, AZ
    3 days ago
  • Honeywell International, Inc. seeks a Senior Account Executive to join its Energy & Sustainability team in Phoenix, Arizona. This position involves leading sales efforts for innovative energy solutions, guiding clients through their sustainability journey, and collaborating... 
    Senior

    Honeywell International, Inc.

    Phoenix, AZ
    3 days ago
  • Files is seeking an Account Executive to drive enterprise sales by mastering the product, engaging with Fortune 500 clients, and selling complex solutions. This role requires a consultative selling approach and offers extensive training to build lasting skills. Located... 
    Senior
    Relocation package

    Files

    Phoenix, AZ
    5 days ago
  • NerdWallet is looking for a motivated SMB Account Executive based in Scottsdale, Arizona to assist small businesses in achieving their financial goals. In this role, you will manage sales from initial outreach to closing, while effectively communicating with business owners... 
    Senior
    Remote job
    Flexible hours

    Dormont Manufacturing Co

    Scottsdale, AZ
    4 days ago
  • HUB International is seeking an Account Executive in Scottsdale, Arizona, to provide professional account management and brokerage services to clients. The role involves overseeing account retention and coordinating risk control resources. The ideal candidate must hold... 
    Senior
    Work at office

    HUB International

    Scottsdale, AZ
    5 days ago
  •  ...Role Overview Brown & Brown is hiring a Large Group Senior Employee Benefits Account Executive in Phoenix, AZ. The primary responsibility is to manage an assigned book of business with high independence. This executive will maintain comprehensive knowledge of employee... 
    Senior
    Work experience placement
    Work at office

    001 Brown & Brown, Inc

    Phoenix, AZ
    3 days ago
  •  ...rewards self-starters and those who are committed to doing what is best for our customers. Brown & Brown is seeking a Senior Employee Benefits Account Executive to join our growing team in Phoenix, AZ! The primary responsibility of the Senior Employee Benefits Account... 
    Senior
    Work experience placement
    Work at office

    Dormont Manufacturing Company

    Phoenix, AZ
    3 days ago
  • $120k

     ...Senior Account Executive Greater Phoenix Area Senior Account Executive Inside Sales CardFlight | SwipeSimple Connect Greater Phoenix, AZ (Remote) | OTE $120,000+ Small businesses are the backbone of local economies and you'll be the person helping them modernize... 
    Senior
    Local area
    Remote work
    Home office

    CardFlight

    Phoenix, AZ
    2 days ago
  • A leading financial resource company is seeking an SMB Account Executive to manage the sales process and engage with small business customers. The role involves exceeding sales goals, training on financial products, and working closely with lenders. The position is based... 
    Senior
    Hourly pay
    Remote work

    NerdWallet

    Phoenix, AZ
    1 day ago
  •  ...Account Executive At Verint, we believe customer engagement is the core of every global brand...  ...with key named accounts in the Public Sector while ensuring revenue goals are met....  ...met. + Provides regular updates to senior sales and operations staff concerning... 
    Temporary work
    Work experience placement
    Local area
    Shift work

    Arizona Staffing

    Phoenix, AZ
    1 day ago
  •  ...Senior Account Executive Accelerate your career at RXO RXO is a leading provider of transportation solutions. With cutting-edge technology at the center, we're revolutionizing the industry with our massive network and commitment to finding solutions for every challenge... 
    Senior

    RXO

    Phoenix, AZ
    2 days ago
  • The Liberty Company Insurance Brokers, LLC in Phoenix, Arizona, is seeking an experienced Account Executive to manage insurance business relationships. This role involves preparing submissions, overseeing compliance, and managing client accounts to ensure quality service... 
    Senior

    The Liberty Company Insurance Brokers, LLC

    Phoenix, AZ
    5 days ago

Do you want to receive more vacancies?

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