Bei den Schwimmeuropameisterschaften 2002 in ihrer Heimatstadt Berlin gewann van Almsick fünf Goldmedaillen, unter anderem den Titel über 200 m Freistil, wobei sie ihren eigenen Weltrekord von 1994 nochmals verbesserte und zur Favoritin für die Olympischen Spiele 2004 avancierte. Für dieses Comeback wurde sie 2002 erneut zur Sportlerin des Jahres gewählt, mit mehreren Auszeichnungen für das "Comeback des Jahres" geehrt und auch wieder von der Presse gefeiert. Ihr damaliger Weltrekord hielt bis zu den Schwimmweltmeisterschaften 2007, bei denen die Italienerin Federica Pellegrini diesen um 17 Hundertstelsekunden unterbot.