ขณะอยู่ที่ URI ในปี 1986 Hubie Brown ได้คัดเลือก Malone มาร่วมงานกับเขาในฐานะผู้ช่วยของ New York Knicks ซึ่งเป็นจุดเริ่มต้นของอาชีพ NBA 29 ปีของเขา บาส สด มาโลนเคยออกทัวร์กับทีมนิกส์ 3 ครั้ง ทัวร์ที่โดดเด่นที่สุดคือทัวร์ 4 ปีกับหัวหน้าโค้ช เจฟฟ์ ฟาน กันดี ตั้งแต่ปี 1996 ถึงปี 2000 นิกส์ทำคะแนนได้ 177-119 โดยเข้าชิงสายตะวันออก 2 ครั้ง และเข้าชิง NBA ปี 1999 มาโลนเป็นผู้ช่วยโค้ชของ Stan Van Gundy เป็นเวลาห้าปี (2550 ถึง 2555) ในออร์แลนโด The Magic ชนะมากกว่า 50 เกมติดต่อกันสี่ปี เข้าชิง Eastern Conference สองครั้ง และเข้าชิง NBA 2009