Search jobs
Find your perfect role

New Business Sales Manager – Public Sector

Job Details

About the role

As a New Business Sales Manager, reporting into the Director of Sales & Account Management, you’ll take responsibility for the growth of Zellis within the Public Sector vertical, identifying new business opportunities to generate revenue, improve profitability and help the business grow. You’ll be expected to design and execute a new business sales plan for Public Sector.

If you have a strong software sales track record, are a self-starter, and love working in a dynamic and fast-paced environment, then this role and Zellis is the place for you.

Key responsibilities include:

Careful strategic planning and positioning in the appropriate markets.
Researching and identifying new business opportunities – including new markets, growth areas, trends, customers, and new ways of reaching existing markets.
Generating leads and cold calling prospective customers.
Driving complex sales cycles through orchestrating internal teams of Pre-Sales, Value Management, Bid Management, Business Development, Marketing and Sales Support.
Implementing value-selling processes alongside a wealth of knowledge of Zellis’ products and portfolio.
Initiating and cultivating long-standing relationships with prospective customers and executive sponsors, utilising your experience and consultative selling skills.
Employing effective selling strategies to successfully position Zellis as a viable cloud partner of choice to alternative legacy HR & Payroll solutions.
Discussing promotional strategies and activities with the Marketing team.
Maintaining accurate and timely customer, pipeline and forecast data.
Being a key player in Zellis’ Public Sector New Business sales team to drive net new business sales.

Skills & experience

Proven experience of selling to C-level within Public Sector from a direct, field sales position.
Ability to gain a good understanding of the strategic competitive landscape and customer needs so you can effectively position Zellis.
Ability to understand and effectively explain the benefits of an on-demand / web services / Cloud / SaaS architecture.
Ability to cultivate mutually beneficial relationships with strategic partners and alliances.
Proven successful experience on transformational sales.
Prior sales experience of selling disruptive solutions in cloud / SaaS technology or business applications (preferably HR & Payroll).
Experience as a leader in a team selling environment to large Public Sector organisations.
Proven ability in managing complex sales cycles from start to finish with a track record of successful revenue attainment.
Proven experience of pulling together different business units to maximize on sales opportunities.
Familiarity with consultative selling methodologies.

Benefits & culture

At Zellis we create market-leading HR & Payroll products and services, to power exceptional employee experiences so that you and your people do better. Our multi-award-winning products pay over five million employees a year, with almost half (42%) of the FTSE 100, 50% of the top retailers and 30% of the top universities in the UK & Ireland as customers, making us the largest provider of Payroll and HR software and managed services.

Our vision is to be the clear leader in pay, reward, analytics, and people experiences. We’re passionate about creating an environment where people want to join, belong to, and be part of a progressive organisation. Our values, which were defined with input from all of our 2,000 colleagues, we live and breathe every day:

Unstoppable together.
Always learning.
Make it count.
Think scale.

Our people are critical to our ongoing success; we’re proud of our inclusive culture that gives you the platform to grow, challenge the status quo and play a crucial role in further enhancing our market position as the leading provider of HR & Payroll software and services. With Zellis you’ll have the chance to stretch and challenge yourself in an environment that’s varied, flexible and hugely supportive.

We also love to reward and recognise our brilliant colleagues. As part of your benefits package, you’ll receive:

A competitive base salary, cash car allowance, and excellent commission earning potential.
25 days annual leave, plus your birthday off and the opportunity to buy additional holiday.
Private medical insurance.
Life assurance 4x salary.
Enhanced pension scheme with company contributions up to 8.5%.
A huge range of additional flexible benefits across financial & personal wellbeing, lifestyle & leisure.

Time left to apply 14 days


Alert me to jobs like this.
Set up a job alert.
Bank or payment details should not be provided when applying for a role. SalesRoles.com is not responsible for any external content. All applications should be made via the 'Apply to job' button.

Role not for you?

Why not browse other Public Sector Roles via salesroles today. You can find other jobs like this Public Sector sales Job with our simple Job Search. As well as advertising roles like this, Salesroles also specialises in Car Sales jobs, Digital Marketing jobs, IT Sales jobs and other specialist sales and Marketing jobs for a wide range of employers and recruiters. And If you are looking for career advice or job searching tips, then make sure you check out our Career Advice articles which are updated regularly with useful advice and resources.

Why not follow us on Twitter to get the latest job updates and good luck with your job search.

When applying to sales jobs online: Never provide financial details, or perform any sort of monetary transaction.
Home | FAQ | Employers | Privacy| Terms & Conditions | About Us | Contact
Copyright and database rights Job Roles Limited 2025