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.