Jobs · Full-time

Enterprise AE Iberia at Cresta - Madrid Sales Role — Columbus

LocationColumbus
CompanyCresta
Sourcejobicy
Posted2026-08-16 16:47:20

Traveler-Friendly Insight

This role is explicitly Madrid-based with regular travel across the Iberian Peninsula (Spain and Portugal). It is not a remote-friendly or location-independent position — in-person presence in Madrid and face-to-face client meetings are core to the job. Digital nomads seeking async flexibility should look elsewhere.

That said, there are some partial perks worth noting:

  • Remote work setup budget and a monthly wellness and communication stipend suggest some home-office flexibility between client visits.
  • The role involves frequent travel within the Iberian Peninsula, which can appeal to those who enjoy business travel in a culturally rich region.

For those already based in or planning to relocate to Spain, the compensation is attractive. Madrid's cost of living is moderate by Western European standards — a €80K–€100K base goes significantly further in Madrid than in London or Zürich. OTE of €160K–€200K places this well above average purchasing power in Spain.

Visa considerations: EU/EEA citizens can work in Spain without restrictions. Non-EU candidates should explore Spain's Ley de Startups digital nomad visa, though this role requires physical presence and does not qualify for nomad-style arrangements. Relocation to Madrid would be required.

Cresta unlocks the true potential of the customer experience, turning every conversation into a competitive advantage. Cresta's unified AI platform combines conversational AI agents, real-time human agent augmentation, and comprehensive conversation intelligence to drive revenue and efficiency gains across every channel. The world's leading companies, including United Airlines, Cox Communications, and Marriott, use Cresta to power world-class customer experiences every day.

Born from the Stanford AI Lab, Cresta has raised more than $270 million from the world's leading investors, including a16z, Greylock, and Sequoia. Cresta's leadership includes some of the leading minds in AI today. Our CEO, Ping Wu, founded and led Google's Contact Center AI and Vertex AI platforms before joining Cresta to build the future of AI-driven customer experiences.

Over the next few years, AI is going to redefine how people all over the world interact with businesses every day. Come build that future at Cresta.

About the Role

As a founding Enterprise Account Executive for Iberia, you will own a book of 13–25 Enterprise accounts across Spain and/or Portugal, running full-cycle deals from discovery to close in 3–9 months. You'll sell value directly to operative buyers, with new-logo generation as a core part of the role as we grow Cresta's brand across the region.

As part of the founding Iberia team, you'll work alongside a 10-person Madrid-based org (SDR, SC, and Customer Success) and help shape the region's go-to-market strategy from the ground up.

Responsibilities

  • Manage a portfolio of 13–25 Enterprise accounts in Spain and/or Portugal
  • Generate your own pipeline — Cresta drives strong inbound, but Enterprise AEs are expected to self-source roughly 50% of pipeline
  • Own full sales cycles end-to-end, from discovery through close, typically 3–9 months
  • Sell value directly to operative buyers, building and delivering your own product demos and business cases
  • Prioritize new-logo generation as a key part of growing Cresta's brand and footprint in the region
  • Partner closely with Product, Marketing, Customer Success, and Engineering to deliver an exceptional customer experience

Qualifications We Value

  • 5+ years of B2B SaaS closing experience as an individual contributor, with consistent quota overachievement in at least 2 of the last 3 years
  • Track record closing deals of €80K–€400K ARR on 3–9 month cycles, running multiple parallel deals end-to-end with limited overlay support, including self-sufficient demos
  • New-logo-first motion, with demonstrated logo velocity rather than an account-management/expansion quota
  • Disciplined outbound pipeline generation — proven self-sourced pipeline alongside SDR/marketing support, with multichannel cadences in Spanish

Nice-to-Have

  • Direct experience selling CX/contact center software (CCaaS, QA, agent assist, virtual agents) to CX/Operations buyers
  • Early-stage or market-launch experience — comfortable operating without brand pull, playbooks, or local marketing support
  • Salesforce + Gong fluency and strong forecast hygiene
  • Catalan or Portuguese a plus for broader Iberia coverage

Language & Travel

  • Native or negotiation-grade Spanish, fluent English; Portuguese is a strong plus
  • Madrid-based, with travel across the Iberian Peninsula expected

Perks & Benefits

We offer a comprehensive and people-first benefits package to support you at work and in life:

  • Comprehensive medical, dental, and vision coverage with plans to fit you and your family
  • Flexible PTO to take the time you need, when you need it
  • Paid parental leave for all new parents welcoming a new child
  • Remote work setup budget to help you create a productive home office
  • Monthly wellness and communication stipend to keep you connected and balanced

Compensation at Cresta

Cresta's approach to compensation is simple: recognize impact, reward excellence, and invest in our people. We offer competitive, location-based pay that reflects the market and what each individual brings to the table.

The posted base salary range represents what we expect to pay for this role in a given location. Final offers are shaped by factors like experience, skills, education, and geography. In addition to base pay, total compensation includes equity and a comprehensive benefits package for you and your family.

This role is variable target compensation eligible. There is potential to exceed target earnings when goals are surpassed.

Comp: €80K–€100K base, €160K–€200K OTE + equity

We have noticed a rise in recruiting impersonations across the industry, where scammers attempt to access candidates' personal and financial information through fake interviews and offers. All Cresta recruiting email communications will always come from the @cresta.ai domain. Any outreach claiming to be from Cresta via other sources should be ignored. If you are uncertain whether you have been contacted by an official Cresta employee, reach out to [email protected]

Frequently Asked Questions

Is this role fully remote or office-based?
This role is Madrid-based and requires regular in-person travel across the Iberian Peninsula (Spain and Portugal). While there is a remote work setup budget, the position is not location-independent.
What is the compensation structure for this role?
The base salary range is €80K–€100K annually, with an OTE of €160K–€200K. Total compensation also includes equity and a comprehensive benefits package, with potential to exceed target earnings.
What languages are required for this position?
Native or negotiation-grade Spanish and fluent English are required. Portuguese is a strong plus, and Catalan is a bonus for broader Iberia coverage.
How much experience is required to apply?
Cresta requires 5+ years of B2B SaaS closing experience as an individual contributor, with consistent quota overachievement in at least 2 of the last 3 years and a track record of closing deals in the €80K–€400K ARR range.
What makes this a 'founding' role and what does that mean in practice?
As the founding Enterprise AE for Iberia, you will help shape the region's go-to-market strategy from the ground up, working alongside a 10-person Madrid-based team. This means greater ownership and influence than a typical AE role, but also requires comfort operating without established local playbooks or brand recognition.
Job4Travelers
Curated By

Job4Travelers

Helping travelers find remote work and build location-independent careers around the world.

Similar Opportunities