Account Executive (AE) – Enterprise / Mid-Market

Location: Latin America - Europe (Remote)
Reports to: Head of Sales

About Nauta

Nauta is an AI-native operating system for supply chains used by wholesalers, manufacturers, retailers, and traders. Nauta integrates logistics and procurement data through connections with internal and external systems, enabling predictive analytics and automated workflows that improve fill rates, reduce inventory levels, and optimize cash-to-cash cycle time.

By leveraging predictive analytics and automation, Nauta helps large enterprises reduce costs, unlock additional revenue, and prevent under- or over-stocking across complex global supply chains.

Role Overview

The Account Executive (AE) owns the full sales cycle for qualified opportunities within an assigned region. This role is responsible for generating SQL's and converting them to Closed-Won deals through a consultative, ROI-driven sales process.

AEs at Nauta work in a pod model, partnering closely with a BDR and collaborating cross-functionally with Marketing, Product, Operations, and Onboarding. This is a high-ownership role suited for sellers who are comfortable managing complex, multi-stakeholder deals and operating in an early-stage, fast-moving environment.

Key Responsibilities

• Own and exceed revenue targets for the assigned region
• Lead the full sales cycle from SQL to close, including discovery, demos, proposals, security reviews, and commercial negotiation
• Conduct deep discovery with logistics, procurement, supply chain, and operations stakeholders
• Deliver tailored product demos and business cases focused on measurable ROI and operational impact
• Manage complex buying committees and long sales cycles across multiple stakeholders
• Partner with BDRs on account strategy, events, and outbound initiatives within the region
• Collaborate closely with Onboarding and Operations to ensure smooth handoff and fast time-to-value
• Maintain accurate pipeline management, forecasting, and CRM hygiene in HubSpot
• Represent Nauta in customer meetings, industry events, and regional initiatives
• Provide structured feedback to Marketing, Product, and Leadership to inform GTM strategy and regional execution

Profile We’re Looking For

• 4+ years of B2B SaaS sales experience, ideally selling mid-market or enterprise solutions
• Ai first mentality applying it across all your work
• Proven ability to manage complex, consultative sales cycles
• Strong business acumen with the ability to translate technical solutions into clear ROI
• Confidence engaging with senior stakeholders across operations, supply chain, and leadership
• Experience owning regional quotas and working territory-based accounts
• Hands-on experience with HubSpot or similar CRM tools
• Self-starter mentality with comfort operating in a high-growth, early-stage environment

Nice to Have

• Experience selling logistics, trade, supply chain, or ERP-adjacent software
• Familiarity with industry concepts such as demurrage, Bills of Lading (BL), PO consolidation, or inventory planning
• Experience selling across multiple geographies or international markets