About Millenia Medical Staffing: Millenia Medical Staffing is a Joint Commission Certified industry leader in healthcare staffing. Millenia specializes in the successful placement of Nursing and Allied Health Professionals in hospitals and medical facilities nationwide. Since 1999, Millenia Medical has offered a full range of staffing options, including national contract (travel), local contract, and direct hire. Millenia’s recruiting and placement team consists of professionals with over 20 years of experience. Millenia Medical is headquartered in Charleston, SC, with a staffing office in San Antonio, TX and is recognized as a national leader in contract medical staffing and travel nursing.