Funding and back office solutions for the recruitment startup or SME

For over 15 years New Millennia have been working with recruitment startups and more established agencies alike, to offer funding, payroll services and back office support. Our ambition and sole focus is to make life easier for you, so you can concentrate purely on sales and growing your business.

Unproductive time becomes a thing of the past with New Millennia

why choose New Millenia

The efficient and expert delivery of the essential services we provide, help your business function seamlessly day-to-day, allowing your recruitment startup or existing business grow and prosper in line with your business plans.

Independent companies, temp agencies and recruitment startups often lack the administrative resources they need to successfully compete with their larger national competitors. New Millennia Group are the solution to this problem. By providing payroll processing, invoicing, credit control, bad debt protection, management reports and general administration, as well as funding, we give temp agencies the “financial clout” to grow in this intense and competitive industry.


OUR VALUES new millennia valves

Our core values revolve around working with our partner agencies honestly, ethically, with integrity and a genuine desire to continually improve the quality of service and products we supply. Attention to detail, listening to our clients, responding quickly and being as flexible as possible allow us to help you, whether you’re a recruitment startup or well-established firm. By going the extra mile we aim to create a genuine business partnership you can rely on, enabling us to provide assistance in contractual queries related to compliance, commercial issues or other industry topics.

SPECIALISTS specislists

We specialise in providing recruitment startup firms and established small to medium agencies with funding and administration facilities. You’re specialists in your industry niche, and we’re specialists in ours. Particularly for temporary recruitment agencies, finance, payroll and admin are busy, fast-moving areas of your business, and few things are more important than ensuring they all run smoothly. New Millennia Group provide flexible, client-focused solutions to finance and back office systems, making unproductive time truly a thing of the past.

DEVELOPMENT development

We have helped hundreds of clients when starting a recruitment agency and seen hundreds of agencies grow from a recruitment startup with zero turnover, to a successful business with a turnover of millions of pounds worth of sales. We are proud to specialise in helping start up recruitment firms and growing temporary recruitment agencies. Working alongside our agencies as genuine business partners, means we really understand the issues they are facing day-to-day, and puts us in a strong position to confidently find a solution for everyday problems and needs.

choose us

Client service is our central focus, and our desire to work with recruitment agencies on an equal partnership basis means we’re always open, fair and responsible.

If you are a temporary agency or recruitment startup it’s important to get your back office processes running smoothly. New Millennia Group are a company that concentrates on providing a client-focused approach to finance and back office systems. We offer tailored, bespoke financial and administrative services and solutions to the temporary recruitment startup industry. The New Millennia team are made up of experienced and professional recruitment experts who understand the needs of independent and temporary recruitment agencies and the challenges they face when competing with larger agencies with more resources.

We aim to level this competitive playing field by providing payroll processing, invoicing, credit control, bad debt protection and a host of other services, that allow you to get on with the job of managing your clients, secure in the knowledge that we’re professionally taking care of all of your back office processes.


In 2012 we won the prestigious award that demonstrates excellence in implementing innovative business process solutions to meet strategic business objectives.

Our achievement

what our clients said about us

over the years we have helped many agencies

When setting up the business in 2009 we knew we needed assistance and the bank wasn’t the solution as they don’t understand our industry and we didn’t have the cash flow to take on staff members to do all the backroom stuff. It was whilst looking for help on the REC website that we found New Millennia. Paul was great he came to see us and to be honest we have never looked back… and certainly wouldn’t look to go elsewhere. You provided the expertise, commitment, flexibility that was needed to really kick start our agency. It has allowed us to very quickly establish ourselves in the market place, not have to worry about payroll, not to have to worry about employing our own backroom staff and most importantly not to worry about cash flow. You understand all the legislation and work with it, you always look to improve your facility with the agencies in mind. You do exactly what you say you are going to do but silently in the background and we can get on doing what we do best.

TMO Personnel

VHobbs Ltd have been with New Millennia since 2002. The Directors of New Millennia have always made us feel as that they regarded our business as valuable, and since the very first day of our start up, have provided a brilliant service and made us feel as if they are a true business partner. This support has always been really important to us as an SME, and has helped us through the times when market conditions have been challenging and has helped us achieve profit during the good times. I would thoroughly recommend New Millennia as a business partner of choice.

VHobbs Ltd

We chose New Millennia to help with our finance and found that being with them allowed us to concentrate on our core business a bit more than we would have been able to with a different funding company. New Millennia gave us an extra level of service and always provided us with any information we need to know. I know if there are any operational issues I can ring Paul and get them ironed out there and then. Our business has now grown to the extent that we are preferred suppliers for Tesco’s. New Millennia have helped us with this and many other things and I can only say that I am very impressed with the total service they provide us with.

Integrated Solutions


Do I need to be credit worthy to use New Millennia’s services?

No. As we specialise in recruitment startup businesses, we understand it would be very rare to obtain credit on a new business. We will simply run a director check on your business to ensure you are an authorised officer of the business before we issue contracts.

Do you require a personal guarantee or debenture against my business?

No. New Millennia don’t require any personal guarantees and no debentures are issued on your business. The contractual relationship between the agency and New Millennia means there is no requirement for this.

Are there any costs to join?

There are no costs to join New Millennia. There are no minimal weekly or monthly fees. The only time you pay for New Millennia’s services is when you are doing business.

When do we receive our payment?

Whenever you process a payroll you will receive 100% of your profit the following week.