I sin gjennombruddsesong i 1995 scoret Ebbe Sand 12 mål på 30 kamper og hjalp dermed Brøndby til å vinne den danske serietittelen. Brøndby med Sand på laget vant også serien de to neste sesongene, og i 1998 var lykkeåret for Ebbe Sand da han tok «The Double» i Danmark, vant toppscorertittelen og fikk sin første landskamp mot den 22. april 1998. Samme år ble han også tatt ut til s tropp for verdensmesterskapet i fotball i Frankrike.