In der Hallensaison 1989 siegte sie bei den Halleneuropameisterschaften in Den Haag nach einem reinen Bummelrennen in 9:10,01 min. Vierzehn Tage später bei den Hallenweltmeisterschaften 1989 in Budapest entwickelte sich hingegen ein ganz schnelles Rennen. Zusammen mit Liz McColgan löste sich Elly van Hulst frühzeitig vom Feld, am Ende siegte die Niederländerin in 8:33,82 min und einer knappen Sekunde Vorsprung auf die Schottin. Die Zeit bedeutete neuen Hallenweltrekord. Erst 2001 unterbot Gabriela Szabo diesen Weltrekord. Elly van Hulst wurde 1989 zur Sportlerin des Jahres gewählt.