W finale NBA New Jersey Nets ulegli 0–4 Los Angeles Lakers.
Przed sezonem 2002/2003 Van Horn oraz Todd McCulloch zostali oddani do zespołu Philadelphia 76ers w zamian za Dikembe Mutombo. W zespole 76ers Keith Van Horn spędził tylko jeden sezon, w którym był drugim strzelcem oraz zbierającym drużyny z Pensylwanii. Po sezonie został oddany do New York Knicks w wymianie, w której uczestniczyły w sumie 4 zespoły. W drużynie Knicks zagrał tylko jeden sezon, podobnie jak w kolejnym klubie Milwaukee Bucks. Następnie w roku 2005 trafił do Dallas Mavericks, gdzie wraz z nią wywalczył tytuł najlepszej drużyny sezonu zasadniczego Konferencji Zachodniej NBA. Sezon 2005/2006 był ostatnim w karierze w NBA Keitha Van Horna. Oficjalnie zakończył karierę w 2008 roku. Przez 9 lat gry w 5 klubach NBA zdobywał średnio 16 punktów oraz 7 zbiórek na mecz.