จากนั้นเขาย้ายไปที่วิทยาลัยในปี 1976 ในตำแหน่งผู้ช่วยโค้ชที่ Fordham จากนั้น Yale และ Syracuse ที่ซีราคิวส์

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