5 Star Medical Staffing is a Los Angeles based staffing company that provides temporary healthcare workers, namely – Registered nurses, LVNs, CNAs, to assist primarily hospitals to supplement their staffing needs. We’ve been in operation for almost three years now with an office on Brand Blvd.