Collins wurde im NBA-Draft 2001 von den Houston Rockets an 18. Stelle ausgewählt. Die Rockets tauschten ihn aber direkt mit seinen künftigen Teamkollegen Richard Jefferson (13. Pick) und Brandon Armstrong (23. Pick) an die New Jersey Nets, um Eddie Griffin (7. Pick) zu verpflichten. Im Team von Byron Scott, das von Point Guard Jason Kidd angeführt wurde, spielte sich Collins als Backup des Centers Todd MacCulloch und des Power Forwards Kenyon Martin in die Rotation.