Head of Public Sector

  • Remote - Germany

Remote

Business

Director

Job description

We’re Celonis, the global leader in Process Mining technology and one of the world’s fastest-growing SaaS firms. We believe there is a massive opportunity to unlock productivity by placing data and intelligence at the core of business processes - and for that, we need you to join us.

The Team

Our DACH team is one of the most strategic and high-impact teams at Celonis—responsible for driving growth in a region that includes some of the most influential and complex enterprise organizations in the world. We partner with DAX-listed corporations, global market leaders, and high-revenue enterprises to support their digital and operational transformation journeys—positioning Celonis as a long-term strategic partner.

While our success to date in DACH has primarily been driven by the private sector, as well as with municipal and state-level utilities, we are now entering a new phase of growth: Building on our global public sector success stories, we are expanding our strategic focus to the German public sector. To lead this expansion and shape our long-term presence in this space, we are creating a new senior leadership role: Head of Public Sector – Germany.

The Role

This is more than a sales leadership role—it’s a rare opportunity to shape the future of public sector transformation in Germany. As the Head of Public Sector – Germany, you will have the mandate, resources, and executive backing to build something with long-term meaningful  impact -  for some of the most critical public institutions in the country as well as for Celonis. If you’re motivated by purpose, responsibility, and the opportunity to lead from the front—this is your moment.

You will define our strategy and build key relationships at the highest levels. Your focus will be on driving engagement and sales across the largest German governmental ministries and organisations at federal,  state and municipal levels,  including the Federal Employment Agency, Federal Police as well as Military institutions and Social Services. You will play a pivotal role in positioning Celonis as a strategic transformation partner for these institutions. You will grow and lead a team of Strategic Account Executives and collaborate closely with key internal stakeholders across Direct and Indirect Sales, Partner Management, Value Engineering, Business Development, and Professional Services.

The Work you’ll do

  • Develop and execute a strategic plan to achieve sales targets and expand our customer base in the assigned segment/industry
  • Clearly communicate the Celonis industry-specific value proposition through proposals and presentations and enable your team to do the same with high quality and deep domain knowledge
  • Hire, manage and develop strong sales talent, drive individual AE success and foster a great team spirit
  • Own and hit/exceed annual sales targets within your assigned segment with great control and forecast accuracy
  • Build and maintain trusted , long-lasting relationships with customers and partners, ensuring   executive alignment and proactive account management
  • Support and coach your team to partner effectively with customers, deeply  understanding their  needs and translating them into tangible outcomes

The Qualifications you need

  • Deep understanding of the German public sector, supported by an established professional network
  • Strong background in sales and/or management consulting
  • Demonstrated leadership experience, with a history of building and managing high-performing teams
  • Highly ambitious, driven, and results-oriented with a track record of consistently exceeding revenue targets
  • Strong ability to build and maintain C-level relationships and engage with senior stakeholders across complex organizations
  • Experience managing complex, long sales cycles involving multiple stakeholders
  • Ability to navigate direct and matrix organizational structures
  • Demonstrated success in working with or through partners—especially consulting firms and enterprise technology providers
  • Excellent communication and presentation skills in both German (fluent) and English
  • Self-starter with excellent time management, prioritization, and decision-making skills
  • Thrive in a fast-paced, dynamic, and high-growth environment, approaching challenges with adaptability, creativity, and a growth mindset.
  • Commitment to collaboration, inclusivity, and diversity. #DifferentMakesUsBetter
  • Skilled at leveraging internal resources and fostering teamwork to drive success. #BestTeamWins

#LI-SS6

What Celonis Can Offer You:

  • Pioneer Innovation: Work with the leading, award-winning process mining technology, shaping the future of business.
  • Accelerate Your Growth: Benefit from clear career paths, internal mobility, a dedicated learning program, and mentorship opportunities.
  • Receive Exceptional Benefits: Including generous PTO, hybrid working options, company equity (RSUs), comprehensive benefits, extensive parental leave, dedicated volunteer days, and much more.
  • Prioritize Your Well-being: Access to resources such as gym subsidies, counseling, and well-being programs.
  • Connect and Belong: Find community and support through dedicated inclusion and belonging programs.
  • Make Meaningful Impact: Be part of a company driven by strong values that guide everything we do: Live for Customer Value, The Best Team Wins, We Own It, and Earth Is Our Future.
  • Collaborate Globally: Join a dynamic, international team of talented individuals.
  • Empowered Environment: Contribute your ideas in an open culture with autonomous teams.

About Us:

Celonis makes processes work for people, companies and the planet. The Celonis Process Intelligence Platform uses industry-leading process mining and AI technology and augments it with business context to give customers a living digital twin of their business operation. It’s system-agnostic and without bias, and provides everyone with a common language for understanding and improving businesses. Celonis enables its customers to continuously realize significant value across the top, bottom, and green line. Celonis is headquartered in Munich, Germany, and New York City, USA, with more than 20 offices worldwide.

Get familiar with the Celonis Process Intelligence Platform by watching this video.

Celonis Inclusion Statement:

At Celonis, we believe our people make us who we are and that “The Best Team Wins”. We know that the best teams are made up of people who bring different perspectives to the table. And when everyone feels included, able to speak up and knows their voice is heard - that’s when creativity and innovation happen.

Your Privacy:

Any information you submit to Celonis as part of your application will be processed in accordance with Celonis’ Accessibility and Candidate Notices

By submitting this application, you confirm that you agree to the storing and processing of your personal data by Celonis as described in our Privacy Notice for the Application and Hiring Process.

Please be aware of common job offer scams, impersonators and frauds. Learn more here.

Share this job:
Please let Celonis know you found this job on Remote First Jobs 🙏

Benefits of using Remote First Jobs

Discover Hidden Jobs

Unique jobs you won't find on other job boards.

Advanced Filters

Filter by category, benefits, seniority, and more.

Priority Job Alerts

Get timely alerts for new job openings every day.

Manage Your Job Hunt

Save jobs you like and keep a simple list of your applications.

Search remote, work from home, 100% online jobs

We help you connect with top remote-first companies.

Search jobs

Hiring remote talent? Post a job

Frequently Asked Questions

What makes Remote First Jobs different from other job boards?

Unlike other job boards that only show jobs from companies that pay to post, we actively scan over 20,000 companies to find remote positions. This means you get access to thousands more jobs, including ones from companies that don't typically post on traditional job boards. Our platform is dedicated to fully remote positions, focusing on companies that have adopted remote work as their standard practice.

How often are new jobs added?

New jobs are constantly being added as our system checks company websites every day. We process thousands of jobs daily to ensure you have access to the most up-to-date remote job listings. Our algorithms scan over 20,000 different sources daily, adding jobs to the board the moment they appear.

Can I trust the job listings on Remote First Jobs?

Yes! We verify all job listings and companies to ensure they're legitimate. Our system automatically filters out spam, junk, and fake jobs to ensure you only see real remote opportunities.

Can I suggest companies to be added to your search?

Yes! We're always looking to expand our listings and appreciate suggestions from our community. If you know of companies offering remote positions that should be included in our search, please let us know. We actively work to increase our coverage of remote job opportunities.

How do I apply for jobs?

When you find a job you're interested in, simply click the 'Apply Now' button on the job listing. This will take you directly to the company's application page. We kindly ask you to mention that you found the position through Remote First Jobs when applying, as it helps us grow and improve our service 🙏

Apply