• Home
  • Find a Job
  • Refer a Friend
  • Client Resources
  • News and Updates
  • Contact Us
Logo

New Solutions Staffing is a Medical Staffing Agency in New York

Offering Temporary, Temp-Permanent, Per-Diem, Full time and Direct Placements.. We provide solutions and staffing services to the hospitals, medical centers, long term care centers, schools, clinics and other medical facilities. We are dedicated to the highest standard of quality medical staffing solutions that is customized to the need of each client. Over the years we have placed clinical staff, Certified Nursing Assistants (CNAs), Licensed Practical Nurses (LPNs), Registered Nurses (RNs), Physician Assistant (PA), Pharmacists, Licensed Physicians, Social Workers, Receptionists and Medical Receptionists.

Our professional approach offers unique solutions based on these core principles:

  • Candidate Competency
  • Candidate Character
  • Corporate Culture
  • Candidates Professional Career Goals

We strive to recruit highly-trained, compassionate medical professionals who possess exceptional skills and a strong work ethic to meet the high standards of healthcare facilities.

At NSS, we realize that time is of the essence, so we work quickly to connect the right candidates with the right clients, for the right position — all without compromising our service or demand for excellence.

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

Some of the career disciplines we currently staff include:

  • Licensed Practical Nurse
  • Certified Nursing Assistant
  • Registered Nurse
  • Nurse Practitioners
  • Physician Assistants
  • Physical Therapists
  • Healthcare Administrative Personnel
  • And many more!

Search Current Jobs

Call NSS at (718) 975-2860 today to get started today!
Questions? Drop Us a Line

Contact Us

Office: (718) 975-2860 24/7

Fax: 718-975-0048

Hours of Operation

Monday - Friday : 9am - 5pm

Saturday & Sunday: Closed

Footer Logo

Certified Certified Women Owned Business Enterprise
Copyright © 2025 New Solutions Staffing