New Logo Account Executive - Public Sector

Teradata; California (MO); Hybrid; USD 110,000 - 190,000; Full time

Benefits offered by this job

Flexible work model

Travel as needed

Job summary

Teradata is seeking a New Logo Account Executive for Public Sector in the United States. You will identify, develop, and close net-new opportunities across federal, state, local, and education.

Build executive relationships, position Teradata’s data, analytics, and AI solutions, and drive mission-critical outcomes for agencies. This hunter-focused role emphasizes demand creation, account penetration, and collaboration with Industry Experts, Solution Engineers, ISR, and alliance partners to meet

Qualifications

• Bachelor's degree or higher required; MBA a plus.
• Proven track record in quota-carrying new logo sales for cloud, data, analytics, AI, IT solutions, or consulting services.
• Experience selling to Federal, State, Local Government, or Higher Education accounts is highly desirable.
• Strong understanding of public sector processes, procurement cycles, and compliance.
• Excellent communication and presentation skills to address executive, procurement, and technical audiences.

Responsibilities

• Identify, engage, and close net-new public sector opportunities within an assigned territory.
• Develop account penetration strategies to expand Teradata's footprint and drive revenue growth.
• Collaborate with Industry Experts, Solution Engineers, ISR, and partners to design and present data/AI solutions.
• Plan territory strategy to achieve new logo sales and services targets.
• Navigate procurement frameworks and lead negotiations with legal and finance teams.

Skills

Hunter mentality

Executive relationship building

Quota achievement

Prospecting & pipeline

Negotiation & closing

Education

Bachelor's degree in Business/Marketing/Engineering/Public Administration/IT

MBA or advanced degree (plus)

Job description

Our Company

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.

Our Company

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

As a New Logo Account Executive for Public Sector at Teradata, you will be responsible for identifying, developing, and closing net-new business opportunities across federal, state, local, and education (SLED) organizations. You will build strategic relationships with agency leaders and key stakeholders, uncover modernization initiatives, and position Teradata's data, analytics, and AI solutions to help agencies achieve mission-critical outcomes.

This is a strategic, hunter-focused role where success is driven by creating demand, penetrating new accounts, building executive relationships, and generating new customer acquisition within an assigned public sector territory.

• New Customer Acquisition: Identify, engage, and acquire new public sector customers within an assigned territory. Develop account penetration strategies that generate net-new opportunities, expand Teradata's footprint, and drive revenue growth.
• Strategic Prospecting and Account Development: Build and execute targeted prospecting plans focused on agency modernization initiatives, data transformation programs, AI adoption, operational efficiency, and mission-critical priorities. Establish relationships with executive decision-makers, procurement leaders, technical stakeholders, and program owners.
• Solution Selling: Collaborate with Industry Experts (IE), Solution Engineers (SE), Inside Sales Representatives (ISR), and alliance partners to design and present data, analytics, and AI solutions that align with agency objectives, compliance requirements, and strategic goals. Articulate the value proposition of Teradata's products and services to both technical and non-technical audiences.
• Territory Planning: Develop and execute strategic territory plans to achieve new logo sales, revenue targets, and services sales objectives within the public sector vertical. Identify opportunities for reference selling, partner-led demand generation, and new customer attainment.
• Public Sector Expertise: Stay current on government technology trends, funding initiatives, procurement models, compliance requirements, modernization priorities, and evolving public sector challenges. Leverage this knowledge to provide thought leadership and recommend solutions that address agency-specific needs.
• Pipeline Development and Forecasting: Build and maintain a robust, accurate pipeline of net-new opportunities. Utilize the company's CRM tools to track progress, forecast revenue, manage prospect engagement, and drive opportunities through the full sales cycle.
• Negotiation and Deal Execution: Lead contract negotiations, pricing discussions, and proposal development processes while navigating public sector procurement frameworks and customer purchasing timelines. Work closely with legal, finance, and contracting teams to ensure terms and agreements align with company policies and customer expectations.
• Cross-Functional Collaboration: Collaborate with internal teams, including solution architects, data scientists, consultants, customer success leaders, alliance partners, and project managers, to advance opportunities, support successful project delivery, and deliver an exceptional customer experience.
• Market Intelligence: Provide insights and feedback to the company about public sector market trends, competitive landscape, agency priorities, and emerging opportunities. Contribute to the continuous improvement of Teradata's offerings and go-to-market strategy for public sector customers.

Who You'll Work With

You will work closely with cross-functional teams to ensure the successful positioning of Teradata's products and services, while driving net-new customer acquisition and building long-term partnerships across the public sector vertical. Key collaborators may include Industry Experts, Solution Engineers, Inside Sales Representatives, Alliance Partners, Customer Success teams, legal, finance, and executive leadership stakeholders.

What Makes You a Qualified Candidate

• Bachelor's degree in Business, Marketing, Engineering, Public Administration, Information Technology, or a related field. MBA or relevant advanced degree is a plus.
• Proven track record of success in a quota-carrying new logo sales role selling cloud, data, analytics, AI, enterprise software, IT solutions, or consulting services.
• Experience developing and closing net-new business opportunities within Federal, State, Local Government, or Higher Education accounts is highly desirable.
• Strong understanding of public sector processes, procurement cycles, compliance considerations, modernization priorities, challenges, and trends.
• Exceptional communication and presentation skills with the ability to convey complex technical concepts to executive, business, procurement, and technical audiences.

What You'll Bring

• Hunter mentality with a passion for creating demand, opening new accounts, and winning new business.
• Ability to build and nurture relationships at executive levels across new public sector prospects and key stakeholder groups.
• Results-driven mindset with a focus on achieving and exceeding new logo sales targets.
• Effective prospecting, negotiation, contract management, and deal-closing skills.
• Proficiency in using CRM software and other sales productivity tools to manage pipeline, activity, and forecasting.
• Willingness to travel as needed to meet with prospects, clients, partners, and attend public sector industry events.

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.

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 an anti-racist company because our dedication to Diversity, Equity, and Inclusion is more than a statement. It is a deep commitment to doing the work to foster an equitable environment that celebrates people for all of who they are.

Teradata invites all identities and backgrounds in the workplace. We work with deliberation and intent to ensure we are cultivating collaboration and inclusivity across our global organization. We are proud to be an equal opportunity and affirmative action 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.