In 2006, Cremins returned to coaching at the College of Charleston, hoping to restore the basketball program there to the mid-major power status that it experienced under coach John Kresse from 1980 to 2002. To some degree, Cremins succeeded, leading the team to four twenty-win seasons in his six seasons there, in addition to signing the highest-rated high school recruit in school history, Adjehi Baru. Another highlight of Cremins' tenure was a home upset over a North Carolina team ranked number nine in the country on January 4, 2010.