Millenia Medical Services, Inc dba: Millenia Medical Staffing, Millenia Physicians and Millenia Medical-Texas is a privately owned medical staffing company . Millenia Medical was incorporated in October of 1999. Millenia's Leadership Team has over 100 years combined staffing experience in Travel Nursing, Travel Allied, Per Diem, Advanced Practice, Physician Placement, Locum Tenens, Disaster Relief, Flu Shot Teams and Management Services and Consulting for hospitals. Since its inception, the company has grown every year and become one of the most recognized names in the medical staffing industry.