New Business Account Executive - Mid-Market - Benelux

Sales Account Executive

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 (69 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.