New Business Account Executive - Mid-Market - Benelux at Medius – Arnhem | Jobyssey

About Us

At Medius, we believe managing finance should be about strategy, not stress. That same mindset shapes not only the solutions we build, but also the culture we create for our people. We remove complexity, embrace innovation, and give our teams the freedom to focus on what truly matters — whether that’s transforming the future of finance with AI or finding balance to go home on time.

Founded in Sweden in 2001, Medius has grown from a local startup into a global leader in cloud-based spend management solutions. Today, thousands of organizations worldwide trust us to simplify accounts payable and spend management processes. Our journey has been driven by continuous innovation, a passion for technology, and above all — the people who make it happen.

We’re more than a software company. We’re a team of problem-solvers, innovators and collaborators working together to reinvent the category of accounts payable. Our solutions use Artificial Intelligence to eliminate manual work, bring clarity, confidence, and control, and empower finance teams of the future.

At Medius, our values guide how we work and grow together:

Connect – We believe in the power of people—individually and collectively—and our success depends on understanding and respecting each other. We appreciate that ‘empowering finance teams of the future’ is an exciting endeavor, and we share it with everyone around us.

Question – We enjoy the challenge of our work and the thrill of collaboration. We are not afraid to question ourselves and each other because we believe diverse perspectives can lead to better outcomes and that there is great power in resolution.

Own – We are thorough, thoughtful, and decisive. We anticipate what’s next, what a customer might need, and then we deliver. That’s how we get things done. And that’s how we remain a leader. Customers trust us to do our job so that they can focus on what they do best.

At Medius, you’ll join a diverse, global community where curiosity is celebrated, ideas matter, and innovation never stops. If you’re passionate about technology, eager to make an impact, and ready to grow alongside a team that lives its values, Medius is where you can do your best work — your impact is global.

Learn more at

Job overview

The Sales Account Executive is responsible for driving new business revenue within the Mid-Market in the Benelux (accounts with a revenue of >100M up to 1.5B). This role focuses on identifying, developing, and closing complex, high-value sales opportunities with large organizations seeking to modernize their finance operations through AI-driven AP automation.

This is a hunter role requiring strong consultative selling skills, experience managing long sales cycles, and the ability to navigate multi-stakeholder enterprise buying environments. The Account Executive owns the full sales process from prospecting through contract negotiation and close, while partnering cross-functionally to ensure a seamless customer experience.

Responsibilities and Duties

Drive new logo acquisition within assigned Benelux Mid-Market territory or vertical.

• Identify and prospect organizations through strategic outbound efforts, networking, and industry engagement.

• Manage complex, multi-threaded sales cycles involving CFOs, Controllers, Finance Directors, Procurement leaders, and IT stakeholders.

• Conduct consultative discovery to understand business challenges and align solutions to measurable financial outcomes.

• Develop and execute strategic account plans to penetrate target accounts and expand stakeholder engagement.

• Lead solution presentations, value-based business cases, and executive-level discussions.

• Partner with Sales Engineering to deliver compelling product demonstrations tailored to enterprise use cases.

• Accurately forecast pipeline and revenue using CRM tools; maintain disciplined sales hygiene. • Negotiate contracts and pricing structures while protecting company margins.

• Collaborate with Marketing, Customer Success, and Product teams to ensure alignment and customer satisfaction.

• Consistently achieve or exceed annual revenue quota.

Qualifications

• 5+ years of experience in SaaS or software sales, preferably within finance, ERP, procurement, or AP automation solutions.

• Proven track record of exceeding quota in complex sales environments & new business sales.

• Experience selling into Benelux organizations with long sales cycles (6–9 months).

• Demonstrated success selling to senior finance executives (CFO, VP Finance, Controller).

• Strong understanding of enterprise buying processes, procurement cycles, and contract negotiation. • Excellent executive presence, communication, and presentation skills.

• Ability to build trusted advisor relationships and articulate ROI-driven value propositions.

• Experience using CRM platforms (e.g., Salesforce) for pipeline management and forecasting.

• Bachelor’s degree preferred.

Must be fluent in Dutch and French is also preferred

Medius is committed to fair and equitable compensation practices.

Actual compensation will be determined based on several factors, including but not limited to relevant skills, experience, qualifications, certifications, internal equity, and the geographic location in which the role is performed. Compensation may vary for roles performed in different locations due to differences in the cost of labor.

The total compensation package for this position may also include eligibility for variable compensation (such as a performance bonus or commission), benefits, and/or participation in other incentive or benefit plans, in accordance with the terms of the applicable plans. Benefits may include medical, dental, and vision coverage, paid time off, and retirement benefits, subject to eligibility requirements.

Medius is an equal opportunity employer. We are committed to providing equal employment opportunities to all qualified applicants and employees, without regard to race, color, religion, sex (including pregnancy, sexual orientation, and gender identity or expression), national origin, ancestry, age, disability (physical or mental), genetic information, medical condition, marital status, citizenship or immigration status, military or veteran status, or any other characteristic protected by applicable federal, state, or local laws.

If you require a reasonable accommodation due to a disability or for religious reasons during the application or interview process, please review our accommodations process.

#LI-REMOTE

Explore more jobs