Willis's teams won the only two South Atlantic Conference championships in Newberry's history (2006, 2008 co-champions).
In 2009, Willis joined the staff at Michigan State University as a graduate assistant,[1] working with the offensive line and in recruiting.
In 2010, the Spartans won their first Big Ten Conference championship in 20 years, and participated in the 2011 Capital One Bowl.
The Miami recruiting class of 2012, under Willis's coordination, was ranked number one in the Mid-American Conference, a first since 2007.
In April 2014, Willis was introduced as the new head coach at Union College in Barbourville, Kentucky.