Gaines finalizó la temporada en los Bucks y jugó 12 partidos de la siguiente campaña con la franquicia, antes de que tuviera que marcharse a Europa para disfrutar de minutos.