En 1995, Nelson se enroló con los New York Knicks, equipo que dirigiría desde julio hasta marzo de 1996.