W sezonie 2000/2001 Andersson został najskuteczniejszym zawodnikiem drużyny, zdobywając 8 goli, jednak zespół grał słabo i uzyskując zaledwie 20 punktów spadł do Serie B.
W 2001 roku Daniel przeszedł do SSC Venezia, w której grał m.in. z rodakiem Joachimem Björklundem. Jednak i nowy zespół Anderssona okazał się najgorszy w lidze i także z Venezią zawodnik spadł z ligi. Po sezonie, latem 2002 Andersson został piłkarzem beniaminka Serie A, Chievo Werona, w którym jednak nie zdołał wywalczyć miejsca w składzie. Zajął z nim 7. miejsce, ale po roku zasilił szeregi kolejnego beniaminka Ancony Calcio. Sytuacja w Anconie była analogiczna do tej z Bari i Wenecji i Andersson trzeci raz w karierze przeżył gorycz spadku z pierwszej ligi Włoch (po raz trzeci ostatnie miejsce jego klubu).
W 2004 roku Andersson wrócił do Malmö, z którym w tym samym roku został mistrzem kraju. W 2005 roku zajął z tym zespołem dopiero 5. miejsce w Allsvenskan, a w 2006 jeszcze niższe, 7. W 2010 roku wywalczył mistrzostwo Szwecji. W 2012 roku zakończył karierę.