2006年1月、デンマーク・アメリカンフットボール殿堂の最初のメンバーに選ばれた。この年、アトランタ・ファルコンズのパンター、マイケル・コーネンがキッカーを兼任していたが最初の2試合でFG8本中2本しか成功させることができなかったため、ファルコンズよりアンダーセンに声がかかって契約、第3週より出場した。彼の復帰初戦はハリケーン・カトリーナの被害から復興中のニューオーリンズ、ルイジアナ・スーパードームで行われたマンデーナイトフットボール、セインツ戦であった。この試合でキャリア9回目となる5本のFGと2本のPATを成功させ、その週の週間MVP（スペシャルチーム部門）に選ばれた。これはこの賞が1984年に創設されて以来最年長での受賞となった。