Moguće je da ovaj članak ili neki njegov dio sadrži zastarjele podatke Molimo vas da pomognete Wikipediji u ažuriranju članka, ukoliko je to moguće. Za više detalja, pogledajte stranicu za razgovor.
Izabran je kao 18. izbor NBA drafta2001. od strane Houston Rocketsa. Međutim, na sam dan drafta, Collins je mijenjan u New Jersey Netse. Kao novak, u sezoni 2001./02., zajedno s Richardom Jeffersonom i Jasonom Kiddom, odigrao je značajnu ulogu u ostvarivanju prvog NBA finala u povijesti franšize Netsa. Ipak pobijedu u NBA finalu odnijeli su, uvjerljivi, Los Angeles Lakersi koji su Netse svaladali rezultatom serije 4-0. U sezoni 2002./03. Collins je preuzeo mjesto startnog centra momčadi, te je ponovno pomogao momčadi ostvariti NBA finale. U NBA finalu su se susreli sa San Antonio Spursima koji su ih pobijedili rezultatom 4-2. Prije sezone 2004./05., Collins je potpisao petogodišnje produženje ugovora vrijedno 25 milijuna dolara. 4. veljače2008. Collins je mijenjan u Memphis Grizzliese zajedno s novcem u zamjenu za Stromilea Swifta. Kasnije te godine, 26. lipnja, Collins je u velikoj zamjeni igrača mijenjan u Minnesota Timberwolvese. Nakon završetka sezone 2008./09. Collins je postao slobodan igrač te je 2. rujna2009. potpisao za Atlanta Hawkse.