Bei den Europameisterschaften 1989 schied Nielsen im Viertelfinale gegen Giorgios Tsahakis, Griechenland, aus. 1990 gewann er die Nordischen Meisterschaften und 1991 wurde er bei den Europameisterschaften in Göteborg Dritter, er verlor dort im Halbfinale gegen den deutschen Vertreter Andreas Schnieders. Bei den Weltmeisterschaften im selben Jahr in Sydney schied er allerdings bereits in der Vorrunde gegen Henryk Zatyka, Polen (19:13) aus.