Costa jugó cinco temporadas con el Milan, en donde él ganó un título de Serie A, una Copa Italia, una Supercopa Italiana, una Champions League y una Supercopa Europea.