New Solutions Staffing (NSS) is a nurse-operated, woman-owned healthcare staffing agency serving NYC and Long Island for over a decade.

We partner with hospitals, nursing homes, clinics, schools, long-term care facilities, and private medical offices to deliver credentialed, reliable professionals through flexible, customized staffing solutions.
From per diem coverage to executive placements, we manage the entire staffing lifecycle — recruiting, credentialing, compliance, onboarding, and payroll — so our clients can focus on what matters most: patient care.

What sets us apart:
Nurse-led leadership with clinical insight into every placement
10+ years serving NYC & Long Island healthcare facilities
24/7 support and fast turnaround
NYS-Certified Women's Business Enterprise (WBE)

Services:
Clinical Staff: RNs, LPNs, CNAs, RRTs, NPs, PAs, LSWs & Physicians
Allied Health: Phlebotomists, Medical Assistants & Techs
Administrative: Receptionists, Billers, Office Managers & more
Executive Search: DONs, Clinical Managers, Administrators, Medical Directors & C-suite
Per diem, contract & direct hire placements

📞 718-975-2860
✉️ info@newsolutionsstaffing.com
🌐 newsolutionsstaffing.com

Specialties:
Healthcare Staffing, Nurse Staffing, Per Diem Staffing,  Allied Health Staffing, Medical Recruiting, Executive Search, Physician Placement, Healthcare Leadership Search, Direct Hire, Contract Staffing, Credentialing, Women-Owned Business, WBE Certified, NYC Healthcare, Long Island Healthcare

Based in Brooklyn, New Solutions Staffing is dedicated to staffing Skilled & Allied Health providers, advanced practice professionals, and healthcare executives.

Some of the career disciplines we currently staff include:
Licensed Practical Nurse
Certified Nursing Assistant
Registered Nurse
Nurse Practitioners
Physician Assistants
Physical Therapists
Physicians
Pharmacists
Pharmacists 
Healthcare Administrative Personnel
And many more!

New Solutions Staffing

Org chart

Teams

Offices