Новицки пережил тяжелый старт: до сезона НБА 1998–1999 гг. Комиссар НБА Дэвид Стерн хотел ввести потолок заработной платы, в результате чего профсоюз игроков НБА объявил забастовку, что поставило под угрозу весь сезон.
Новицки начал играть в НБА в 1998 году.