Headquartered in Luton with offices across Hertfordshire and Buckinghamshire, Newstaff is a trusted, family-run employment agency. We connect local employers and job seekers throughout London and the Home Counties, delivering fast, personal, and reliable temporary and permanent staffing solutions.
From your first contact to your first day on the job, we make hiring and job hunting simple. Benefit from our local recruitment expertise, dedicated consultants, and deep job market coverage across six core industries.
Most candidates are working within days, not weeks.
Consultants who intimately know your local area and its top employers.
An independent, family-run employment specialist that is still going strong.
One-to-one human support, not an automated call centre.
Absolutely no cost to job seekers, ever.
1. Providing job opportunities from driving and education to industrial and commercial.
Partner with an independent employment agency built on delivering tangible results. We offer bespoke corporate hiring strategies, rapid response times, and 24/7 client support across the Home Counties.
Register online or visit our Luton head office for a one-to-one interview with an experienced recruitment consultant. We offer flexible temporary job assignments and permanent career options right near you.
Send your CV online or call your local office.
Enjoy a one-to-one chat so our team can match you with the right job vacancies.
We match you to an open role quickly—often allowing you to start work within days.
From the warehouse floor to the classroom—our experienced local recruiters match the right candidates with top businesses across six core employment sectors.
Newstaff Employment Agency is headquartered in Luton, with dedicated local recruitment teams providing comprehensive temporary and permanent staffing solutions across St Albans, Milton Keynes, London, and the surrounding Home Counties.
Wherever you're based, there's a good chance we already work with employers nearby.
Independent and family-run since 2006—we have built our recruitment agency on getting the match right for employers and candidates, rather than aiming to be the largest staffing provider in the region. Our localized approach ensures rapid response times and personal workforce solutions that national corporate agencies simply cannot match.