Denver Nuggets (2008-2012) 24 lipca 2008 podpisał ponownie kontrakt z Denver Nuggets. W sezonie 2008-09 został drugim najlepiej blokującym NBA ze średnią 2,5 bloku na mecz. 2 kwietnia 2009 zanotował rekordowe 8 bloków w meczu przeciwko Utah Jazz. W całym sezonie zaliczył też pięciokrotnie double-double. W sezonie zagrał w 71 meczach, zdobywając średnio 6,4 punktu, 6,2 zbiórki i 2,5 bloku na mecz.
7 lipca 2009 podpisał nowy, pięcioletni kontrakt, dzięki któremu miał zarobić blisko 26 milionów dolarów. W sezonie 2009/2010 zajął szóste miejsce w klasyfikacji najlepiej blokujących ze średnią 1,9 na mecz. Z każdym kolejnym sezonem jego przydatność dla Nuggets malała. W rozgrywkach 2009/10 grał średnio 22,3 minuty, rok później 16,3, a w sezonie 2011/12 tylko 15,2. 17 lipca 2012 zwolniony z kontraktu przez Nuggets na zasadzie amnestii.
Miami Heat (2013–2016) Pracę znalazł dopiero 20 stycznia 2013, gdy 10-dniowy kontrakt podpisali z nim Miami Heat. W drużynie zadebiutował 25 stycznia w meczu z Detroit Pistons. Zagrał w nim 3 i pół minuty, zdobywając 2 punkty i zbierając 2 piłki. 8 lutego 2013 Andersen podpisał kontrakt do końca rozgrywek z Heat. 26 lutego w meczu przeciwko Sacramento Kings uzyskał rekord sezonu, zdobywając 10 punktów.