Николсон был выбран под общим 19-м номером на драфте НБА 2012 года «Орландо Мэджик». В своем первом сезоне проводил на паркете 16.7 минут, набирая в среднем 7.8 очков и 3.4 подбора в среднем за игру. В матче новичков НБА 2013 года заменил Андре Драммонда, который не смог принять участие в игре из-за повреждения спины.