MacCulloch gelang der Sprung in die NBA. Die Philadelphia 76ers ließen ihn beim Draftverfahren 1999 aufrufen (zweite Auswahlrunde, 47. Stelle) und sicherten sich somit die Rechte an dem Innenspieler. Von 1999 bis 2003 kam der Kanadier auf 266 NBA-Spiele für Philadelphia und für die New Jersey Nets. 161 seiner Spiele bestritt er für Philadelphia, zu seinen Mannschaftskameraden gehörten dort Allen Iverson, Toni Kukoč und Tyrone Hill. Seine besten statistischen Werte erreichte MacCulloch aber in New Jersey (9,7 Punkte, 6,1 Rebounds, 1,4 Blocks/Spiel in der Saison 2001/02). Im Alter von 28 Jahren gab er im September 2004 das Ende seiner Leistungssportkarriere bekannt, nachdem er wegen Morbus Charcot-Marie-Tooth zuvor seit Februar 2003 kein Spiel mehr bestritten hatte.