于2000年再次转会，加盟哈尔姆斯塔德，重新回到瑞典联赛。在哈尔姆斯塔德的首个赛季，尼尔松大部分时间都在板凳上度过。但后来他终于成为队中的主力球员。2004年，尼尔松转会英超南安普顿。在南安普顿，他未能争得主力位置，再加上修咸顿降班英冠。次年便转会至希腊的帕纳辛奈科斯。2009年4月8日，尼尔松宣布自己将在2008－2009赛季结束后加盟丹麦的布隆德比。他与布隆德比签订了为期三年的合同，自2009年7月1日起生效。尼尔松被瑞典球迷称为“迷你”（MiNi）。这个昵称取自尼尔松名和姓的首两个字母。