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- 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
- 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...SeniorRemote work
$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,...SeniorTemporary workWork at office- 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...SuggestedContract workRemote work
- 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
$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 workTemporary workWork at officeLocal areaRemote work- 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
$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$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...SeniorRemote job$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...SeniorFull time- 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
- 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
$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...SeniorBase plus commission- 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
- ...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...SeniorRemote job
$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...SeniorRemote jobFlexible hours$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...SeniorRemote jobFlexible hours- ...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...SeniorRemote work
- 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
- 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
- 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...SeniorRelocation package
- 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...SeniorRemote jobFlexible hours
- 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...SeniorWork at office
- ...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...SeniorWork experience placementWork at office
- ...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...SeniorWork experience placementWork at office
$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...SeniorLocal areaRemote workHome office- 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...SeniorHourly payRemote work
- ...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 workWork experience placementLocal areaShift work
- ...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
- 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
Do you want to receive more vacancies?
Subscribe and receive similar vacancies to Senior Account Executive - Public Sector. Be the first to apply!
- senior warehouse manager Phoenix, AZ
- senior game producer Phoenix, AZ
- senior electronic design engineer Phoenix, AZ
- senior robotics software engineer Phoenix, AZ
- senior java software engineer Phoenix, AZ
- senior specialist Phoenix, AZ
- senior software test engineer Phoenix, AZ
- sr project engineer Phoenix, AZ
- senior financial systems analyst Phoenix, AZ
- senior hvac technician Phoenix, AZ

