Job search
Recruitment Agency in Luton, St Albans, and Milton Keynes
For nearly 20 years, Newstaff Employment has been one of the go-to independent recruitment agencies in Luton, also serving St Albans, Milton Keynes, London, and the wider Beds, Herts & Bucks region.
Whether you’re an employer looking for dependable staff or a jobseeker ready for your next opportunity, our team is here to make the process fast, friendly, and effective.
For Employers
At Newstaff, we focus on more than just filling roles. We build long-term recruitment partnerships.
- Expert consultants across the driving, education, warehouse, hospitality, office, and engineering sectors
- Bespoke recruitment solutions tailored to your business
- Fast response times and 24/7 support
- Locally based teams with deep market knowledge
For Jobseekers
We know job hunting can be stressful — so we’ve simplified the process.
- Register online or visit us in person
- One-to-one interviews with real consultants
- Jobs across Bedfordshire, Hertfordshire, Buckinghamshire and London
- Roles in driving, warehouse, office, hospitality, engineering and more
- See why we are one of the go-to recruitment agencies in the area
Contact Your Local Office
- Luton (Head Office): 01582 877 002
- Luton Driving Team: 01582 876 616
- Milton Keynes: 01908 087 154
- St Albans: 01727 864 777
Areas We Also Cover
Aylesbury, Bedford, Biggleswade, Dunstable, Enfield, Hatfield, Hemel Hempstead, Hitchin, Hounslow, Leighton Buzzard, Letchworth, London, Northampton, Stevenage, Sandy, Watford, Welwyn Garden City
Why Choose Newstaff?
- Independent and family-run since 2006
- Over 100 clients supported weekly
- 25+ experienced consultants
- Offices in Luton, St Albans, and Milton Keynes
- National reach, local roots
Latest Jobs
ASBESTOS SURVEYOR – London and Home Counties
Salary: £36k per year + Van, Phone, Expences etc
Job Type: Permanent
Location: Sawbridgeworth
View Job >>Garage Door Installer
Salary: £39k - 45k per year + Benefits
Job Type: Permanent
Location: New Malden
View Job >>Retail Asisstant – Luton Airport
Salary: £12.21 - 12.21 per hour
Job Type: temporary
Location: Luton
View Job >>Accounts Admin and Receptionist
Salary: £23,810 per year + Benefits
Job Type: Permanent
Location: Luton
View Job >>Trust Manager – St Albans
Salary: £55k - 70k per year + + Benefits
Job Type: Permanent
Location: St Albans
View Job >>Counterbalance Driver – Dunstable
Salary: £14 per hour
Job Type: temporary
Location: Dunstable
View Job >>