section_heading: Početci (od 1998. do 1999.)
paragraph_text: Kada je sezona konačno započela Nowitzki se dugo prilagođavao igri Mavericksa. Igrao je na poziciji krilnog centra i prosječno postizao samo 8.2 poena i 3.4 skokova za 20.4 minuta na terenu. Gledajući na odigranu sezonu izjavio je:„ Bio sam jako frustriran, te sam čak razmišljao o povratku u Njemačku.“ Te sezone Mavericksi su pobijedili u samo 19 od 50 utakmica te su ponovno propustili doigravanje.