W kolejnych rozgrywkach Duńczyk prezentował jednak jeszcze lepszą skuteczność - zdobył 22 gole i wspólnie z Sergejem Barbarezem został najlepszym strzelcem sezonu. W Schalke były zawodnik Brøndby IF grał przez siedem lat. W tym czasie o miejsce w składzie rywalizował z takimi graczami jak Gerald Asamoah, Emile Mpenza, Victor Agali, Mike Hanke, Kevin Kuranyi oraz Søren Larsen. Razem z ekipą „Die Königsblauen” Duńczyk w 2001 i 2002 roku zdobył Puchar Niemiec, natomiast w 2005 roku Puchar Ligi Niemieckiej. W lipcu 2005 roku Sand poinformował, że po zakończeniu nadchodzącego sezonu odejdzie z Schalke. Został wówczas kapitanem swojej drużyny, jednak w trakcie rozgrywek stracił miejsce w wyjściowej jedenastce. Ostatni mecz rozegrał 13 maja, a Schalke zwyciężyło wówczas z VfB Stuttgart 3:2. W pojedynku tym duński piłkarz strzelił jedną z bramek, a schodząc z boiska został nagrodzony przez kibiców owacją na stojąco. W lipcu 2006 roku odbył się pożegnalny mecz pomiędzy zawodnikami Schalke 04 a drużyną gwiazd (5:2). Dla niemieckiego klubu łącznie zaliczył 214 występów w Bundeslidze i strzelił 73 bramki.