Gaines jugó cuatro temporadas en la Universidad de Louisville, donde fue elegido en el tercer quinteto del All-American en su año senior tras liderar a los Cardinals a un récord de 25-7.