Коллісон був обраний на драфті 2003 під 12 номером клубом «Сіетл Суперсонікс». Через травми він пропустив весь сезон 2003-04. Першу гру в НБА Коллісон провів лише 3 листопада 2004. У сезоні 2004-05 Коллісон взяв участь у всіх 82 іграх регулярної першості. У сезоні 2006-07 він повторив цей результат. У сезоні 2007-08 Коллісон продемонстрував найвищу результативність за кар'єру — майже дабл-дабл у середньому за гру (9.8 очок та 9.4 підбирань). Нік залишився в клубі й після того, як назва змінилась на «Оклахома-Сіті Тандер». Зараз Коллісон є одним з двох гравців, котрі залишились у «Тандерс» з часів «Суперсонікс».