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

New Logo Account Executive - Public Sector

Teradata

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.

LI-JR1


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.

Pay Rate: View phone number on techcareers.com - 265800.0000 - 319,000.00 On-Target Earnings

Starting pay for the successful applicant will depend on geographic location, internal equity, job-related knowledge, skills, and candidate experience. Sales roles will be eligible for commission payments tied to quota achievement. All other permanent roles will be eligible for one of our annual incentive plans, which are based on company financial attainment and individual performance. Employees in this position are eligible to participate in the Company's benefits programs, which generally include health care, life and disability insurance, retirement savings, and time-off programs. Benefit details vary by country and plan, including eligibility and available options, and will be shared during the hiring process. Additional information is available here:

Employees in this position are also eligible to participate in the Company's comprehensive benefits programs, which include healthcare, life and disability insurance plans, a 401(k)-retirement savings plan, and time-off programs. Specific details of these benefits, including eligibility criteria and plan options, will be provided during the hiring process and can be reviewed here:

J-18808-Ljbffr

Vacancy posted 2 days ago
Similar jobs that could be interesting for youBased on the New Logo Account Executive - Public Sector in Richmond, VA vacancy
  •  ...Teradata seeks a New Logo Account Executive for Public Sector to identify, develop, and close net-new business across federal, state, local, and education segments. You will build strategic relationships, uncover modernization initiatives, and position Teradata's data... 
    Logo
    Local area

    Teradata

    Richmond, VA
    2 days ago
  •  ...Conga in the United States is seeking an Enterprise Account Executive to drive new logo acquisitions. You will own prospecting, qualify needs, and craft tailored Conga solutions for large enterprise clients across key industries. Collaborating with Sales Engineering... 
    Logo
    Remote work

    Conga

    Richmond, VA
    1 day ago
  •  ...Rubrik is seeking an experienced SLED Account Executive to drive bookings growth in new and existing SLED accounts across targeted...  ...nearby markets. The role emphasizes net-new logo acquisition, telecommunication and government sector experience, and close collaboration with... 
    Logo

    Rubrik

    Richmond, VA
    2 days ago
  • $102k - $147k

     ...across the global market. Gartner Business Development Executives strategically acquire new clients by cultivating trust-based relationships with C-...  ...prospects to closure. They then transition new clients to the account management team for ongoing value delivery.Our Business... 
    Logo
    Full time
    Remote work
    Worldwide

    Gartner

    Richmond, VA
    1 day ago
  • $90k - $100k

     ...Account Executive Full Cycle B2B Sales | Full-time | Boca Raton, FL (remote-flexible) $90,000 - $100,000 base + uncapped commission...  ...earnings of $160,000+ Most sales jobs make you pick. Hunt new logos and hand them off, or babysit a book somebody else built.... 
    Logo
    Full time
    Contract work
    Live in
    Remote work
    Monday to Friday
    Flexible hours

    Worxweb Solutions

    Richmond, VA
    3 days ago
  •  ...Account Executive Do you thrive on selling technology projects and solutions and delivering the...  ...is a sales role with a focus on finding new business and expanding existing accounts...  ...You own the Enterprise space and add new logos into this space. You are smart, social... 
    Logo
    Contract work
    Work experience placement

    Ippon Technology USA

    Richmond, VA
    2 days ago
  •  ...the category creator in Agentic Physical Security, seeks a Regional Sales Manager for Strategic Accounts to own the full sales strategy in a defined territory, driving new logos and expansion revenue with enterprise clients. You will build business cases for C-level... 
    Logo
    Remote work

    Precision Labs

    Richmond, VA
    3 days ago
  •  ...impact, entrepreneurial Strategic Sales Executive to drive the expansion of Eckoh’s...  ..., penetrating, and securing new, large-scale client relationships within...  ...Management: Define and execute detailed account strategies to land new logos, working cross-functionally with... 
    Logo

    Eckoh

    Richmond, VA
    4 days ago
  • $180k - $208k

     .... THE ROLE As part of the Federal Account Executive team you will be responsible for the following...  ...are engaged to execute and win new Pure Customers Drive and manage a healthy...  ...of outside sales with a focus on new logo acquisition or business development; consistently... 
    Logo
    Remote work
    Flexible hours

    Everpure LLC

    Richmond, VA
    3 days ago
  • $130k - $208k

     ...sales cycle within the SLED sector identifying and securing new logo opportunities while expanding existing accounts to meet or exceed quarterly...  ...as the superior choice for public sector needs, translating...  ...channel partners—to design and execute account plans that solve... 
    Logo
    Contract work
    Flexible hours

    Everpure

    Richmond, VA
    2 days ago
  • $160.3k - $214.4k

     ...AI, and you are the future of Salesforce.Applications will be accepted until 10/23/2026.MuleSoft Account Executive, Federal CivilianDay to DayOur Account Executives drive new business and engage with existing customers to sell MuleSoft. They build positive, trusted... 
    Full time
    Work experience placement
    Live in
    Remote work

    Salesforce

    Richmond, VA
    13 hours ago
  •  ...The Account Executive role at Sage Intacct is a field sales position selling an industry leading cloud-based Financial management system....  ...Services, or Hospitality industries • Proven success of net new logo sales in a fast-paced environment selling to SMB segment •... 
    Logo
    Work at office
    Remote work

    Sage

    Richmond, VA
    4 days ago
  •  ...protecting the world's data. As a SLED Account Executive based in Minnesota or Iowa , you...  ...ownership of all elements of bookings growth in new and existing SLED accounts. This role...  ...who is hyper-focused on acquiring new logos by discovering and developing new... 
    Logo
    Local area

    Rubrik

    Richmond, VA
    2 days ago
  • $141.55k - $189.35k

     ...experienced quota-carrying sales executive who can work both as part of a broader Account Team and as an Individual...  ...proposition for existing and/or new customersDrive growth within new...  ...working within or selling into Public Sector organizations is strongly preferredAbility... 
    Full time
    Local area
    Remote work

    Salesforce

    Richmond, VA
    21 hours ago
  •  ...telecommunications operators, utilities, and public sector organizations. Within...  ...Identify the most compelling new opportunities for our...  ...our technologies in existing accounts and partner relationships....  ...from presales to post‑sales execution and being there for key meetings... 

    VertiGIS Ltd.

    Richmond, VA
    3 hours ago
  • $97.5k - $131.63k

     ...and experienced Strategic Sales Executive to drive growth and expand...  ...Identify, qualify, and pursue new business opportunities with large...  ...prioritizing both the acquisition of new logos and the expansion of relationships within existing accounts. Build and cultivate strong,... 
    Logo
    Full time
    Work at office
    Remote work
    Worldwide

    Rocket Software

    Richmond, VA
    2 days ago
  • $85k - $95k

     ...Business Account Executive The Business Account Executive is focused on winning new business through consistent outbound prospecting. This is a new-logo acquisition role, not an account management position. The Business Account Executive proactively connects with prospective... 
    Logo

    Victra - Verizon Wireless Premium Retailer

    Richmond, VA
    1 day ago
  • $142k - $182k

     ...The SMB Sales team focuses on bringing new merchants onto affirm, building relationships...  ...seeking an experienced, quota-carrying Account Executive to own the full sales cycle for complex,...  ...creating self-sourced pipeline in a new-logo acquisition role. ~ Experience leading... 
    Logo
    Contract work
    Work at office
    Remote work
    Flexible hours

    Affirm

    Richmond, VA
    5 days ago
  •  ...everywhere. We are currently seeking a dynamic Named Account Manager, SLED to contribute to the success of...  ...to a set of assigned, existing accounts and new logo prospects, within your assigned territory. Develop executive relationships with key buyers and influencers and... 
    Logo
    Contract work
    Worldwide

    Fortinet

    Richmond, VA
    2 days ago
  •  ...FiberLight seeks an Account Director to drive new business in Virginia, focusing on wholesale fiber, wavelength...  .... This hunter role requires building executive relationships, guiding complex multi-stakeholder deals, and closing new logos to meet quotas. The successful... 
    Logo
    Contract work

    Fiberlight

    Richmond, VA
    3 days ago
  •  ...the state of Virginia The Account Director is a strategic sales...  ...identifying, developing, and closing new business opportunities for...  ...sales strategies, build executive-level relationships, and lead...  ...this role is measured by new logo acquisition, sales bookings, revenue... 
    Logo
    Contract work

    Fiberlight

    Richmond, VA
    3 days ago
  • $150k - $300k

     ...holding ourselves and each other accountable to achieve the best results....  ...Account Director - U.S. Public Sector to collaborate with our...  ...drive strategy and go-to-market execution across our largest and most...  ...opportunities for joint solutions and new routes to market.Partner... 
    Work experience placement
    Local area
    Flexible hours

    Appian

    Richmond, VA
    4 days ago
  • $75k - $90k

     ...Service Account Executive Convergint is looking for a full-time, enthusiastic, results driven...  ...this role, you will prospect and cultivate new relationships, gaining an understanding...  ...in existing accounts. Growth through new logo capture is essential for success in the... 
    Logo
    Full time
    Work at office

    Convergint

    Henrico, VA
    3 days ago
  • $126.52k - $168.68k

     ...and resilience matter. This is a high accountability environment where bold ideas drive real...  ...cross-functional resources, and advise executive stakeholders. Your broad command of...  ...makers, and internal champions. Own new‑logo acquisition and expansion against assigned... 
    Logo
    Contract work
    Temporary work
    Remote work

    Lumen

    Richmond, VA
    2 days ago
  • $183k - $198k

     ...outcomes for our joint customers and both companies. The GSI Account Executive will own and scale Rubrik's partnership with two named GSI...  ...conduit between the Rubrik field and both GSI partners for new logo generation, pipeline creation, and joint business development... 
    Logo
    Contract work
    Remote work

    Rubrik

    Richmond, VA
    2 days ago
  • $123.1k - $186.3k

     ...Contributor position.Your ImpactCustomer Accountability and Value AlignmentServe as the single...  ...stakeholder levels, including cultivating executive-level relationships within customer IT...  ...specific work locations. In California and New York, and select cities in the... 
    Full time
    Work at office
    Flexible hours
    3 days per week

    Salesforce

    Richmond, VA
    13 hours ago
  • $250k - $275k

     ..., skilled trades or technology, or you’re looking to apply your relevant experience to a new industry, join our team as we help shape a brighter way forward. The Account Executive is accountable for developing and implementing comprehensive account plans that delight clients... 
    Full time
    Local area
    Remote work
    Flexible hours

    Jones Lang LaSalle

    Richmond, VA
    21 hours ago
  • $123.2k - $164.85k

     ...future of Salesforce.Job DescriptionJob Description:As a Strategic Account Executive specializing in selling into Strategic Non-Profit...  ...will be measured by overall performance in expanding existing/new accounts, with a keen emphasis on driving true Digital Transformation... 
    Full time
    Remote work
    Shift work

    Salesforce

    Richmond, VA
    3 days ago
  • $100k - $138.4k

    As a Senior AWS Account Executive at CDW, you will serve as an outcome-driven strategic sales partner, leading continuous client engagement centered...  ...company, we see AI not just as a tool, but as a catalyst for new ways of thinking, creating, and communicating. We encourage... 
    Full time
    Local area

    CDW Government

    Richmond, VA
    4 days ago
  •  ...this role, you will close sales and win new business within a defined territory. You'...  ...cultivate relationships with Human Resources and executive decision-makers, set appointments, gather...  ...additional business within existing accounts; you will make life-long friendships here... 

    ADP - Automatic Data Processing

    Richmond, VA
    4 days ago

Do you want to receive more vacancies?

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