2005-2006シーズンは怪我も重なって53試合の出場に留まった。全試合でベンチから出場したが、出場時間そのものが減少したために成績は前年を下回った。シーズンオフはFAとなったが、数年来の不振と高年俸などがネックとなり、開幕を過ぎても移籍先が決定することが出来ず、事実上の引退状態となる。その後、ネッツのスポークスマンとして活動していたが、2007-2008シーズン中に行われたジェイソン・キッドを核とした大型トレードに組み込まれ、サイン・アンド・トレードでニュージャージー・ネッツへと形式上の""移籍""。マーベリックスは暗礁に乗り上げていたトレードを成立させるために、人員合わせの為にトレード直前にヴァン・ホーンと再契約を交わし、引退の状況にありながらヴァン・ホーンは3年1200万ドルの契約を手に入れることになった（但し、保証は07－08シーズン分のみ）。