Frank first appointment was at the University of Missouri-Columbia, where he moved through the academic ranks to become the youngest professor in the School of Medicine. He was appointed as a Robert Wood Johnson Health Policy Fellow in 1991. He worked in the office of Senator Jeff Bingaman (D-NM). Returning to Missouri, he managed Governor Mel Carnahan's health reform effort working with Missouri's Secretary of Health, Dr. Coleen Kivalahan. In 1995, he was appointed the Dean of the College of Public Health and Health Professions in the University of Florida. Frank served as the Provost and Senior Vice President at Kent State University in Ohio for five years. On January 4, 2012, the University of New Mexico Board of Regents voted unanimously to name him their 21st President. He was officially inaugurated as president on November 18, 2012. During his tenure as president he led a comprehensive effort to improve retention of undergraduates. Retention improved from under 74% to over 80% during his tenure. Also, during his tenure, the university created the Honors College and the College of Population Health. He also led a collaboration with the city of Albuquerque and Bernalillo County to create an innovation district in Albuquerque. With Frank's leadership, the university built the first building in the district. The building, called the Lobo Rainforest Building, houses the university's economic development program as well as UNM's Rainforest Innovations, the university's intellectual property program. The Lobo Rainforest building includes space for start-ups and offices for organizations critical to Albuquerque'd innovation ecosystem. Sandia Labs, Air Force Research Lab, and General Atomics all are located in the building. The Lobo Rainforest Building also is home to UNM's Innovation Academy, a program created with Frank's leadership to offer classes on entrepreneurship across all the colleges in the university. He left the presidency in 2017 and joined the faculty in the College of Population Health. He directs the Center for Innovation in Health and Education. Recently, he was appointed director of the MPH program in the college. He is also leading UNM's effort to develop a health policy center serving New Mexico's Medicaid program.