赛季的前半段，由于诺维斯基实在是太背，老尼尔森似乎是放弃了诺维斯基，但是诺维斯基并没有放弃自己，每个赛季都会加练，即使这场比赛诺维斯基只出战5分钟，他也要在赛前进行大量的热身，来充分保证自己的状态，所有人都放弃了你，但是你不可以放弃你自己！这是真理！
一切的转机于1999年4月13日，在这个只有50场比赛的缩水赛季里，小牛只拿到了11场胜利，而这个赛季，只剩下了14场比赛，小牛基本上是告别季后赛了，在这一天的前一个晚上，老尼尔森突然对诺维斯基说，明天，你打首发，而且打大前锋，替换AC格林的位置，这让诺维斯基大为惊讶，AC格林自从上个赛季来到小牛便一直是铁打的首发，因为布拉德利太瘦，顶不住对方阵营里健硕的内线，所以就必须让身体强壮的AC格林充当炮灰。
老尼尔森让诺维斯基上首发是有原因的，一方面，AC格林今年37岁了，本赛季虽然是小牛铁打的首发，但是场均上场时间较之上个赛季下浮了几乎一半，场上贡献也下降了许多，另一方面赛季即将结束，小牛无欲无求，不如练练新兵，至于为什么把时间节点放在明天，全因为明天的对手是实力强大的马刺，马刺坐拥大卫-罗宾逊和蒂姆-邓肯两大内线支柱，格林身高仅206公分，上诺维斯基可以增加场上高度，在篮板球上与马刺双塔抗衡一下，老尼尔森更具有深意的是，让诺维斯基在传奇中锋大卫-罗宾逊的身上，学到些东西。
比赛很快就打响了，诺维斯基出任首发四号位，不出人意料的是，诺维斯基在进攻端被邓肯和大卫罗宾逊全场压制，全场14次出手，仅仅命中了4球，三分球4投0中，得到12分，但是抢下了13个篮板球，其中包括4个前场篮板球送出4次助攻，出人意料的是，小牛竟然赢下了马刺，全场比赛小牛抢下50个篮板球，诺维斯基和布拉德利贡献了其中的25个，而马刺只抢到了44个篮板球。
第二场比赛诺维斯基依旧是首发，表现依旧糟糕，作为首发，打了17分钟就被老尼尔森按在了场下，不，不是犯规，他全场只有2次犯规，5投2中拿下4分3个后场篮板球，但是小牛又赢了，靠着芬利累死累活打了足足47分钟，16中11轰下34分的表现，让小牛6分险胜森林狼。
最起码，诺维斯基不再是赛季初期的那个小牛的“霉星”了。
其实老尼尔森从未放弃过诺维斯基，只不过赛季初期的诺维斯基太“霉”了，霉得小牛都翻不过身，小牛赛季初期还想着争一争季后赛，现在铁定进不去进不去季后赛倒也是没什么压力了，下一场打太阳，老尼尔森大手一挥，诺维斯基足足打了44分钟，重拾信心的诺维斯基用赛季最佳的一场表现回馈了老帅的信任，16中10拿下新秀赛季最高的29分还有8篮板3次抢断2次封盖的贡献。虽然小牛又跪了，但是胜负已然无所谓了。
包括胜马刺，负太阳的前两场比赛，赛季的最后14场比赛，诺维斯基一直是球队的首发，场均上场时间达到了32.7分钟，得到13.5分5.2个篮板球1.7次助攻1.2次抢断0.6次封盖，投篮命中率提升到了45.1%，三分球24.0%。贡献了三次得分上20分的表演，虽然数据不算是很亮眼，但重要的是，小牛在这14场比赛中竟然意外地拿到了8场胜利，其中还有一次四连胜，当然，不排除季后赛名单已经确定，有球队放水的情况的，但是这八场胜利，坚定了诺维斯基的信心也坚定了小牛的信心。
最终诺维斯基在新秀赛季拿下了场均8.2分3.4篮板投篮命中率40.5%，三分球20.0%，胜利贡献值0.8的成绩单，这个成绩单说实话，相比于首轮9号秀的身份，不算太差，但是绝对不算好，赛季结束连新秀二阵都没进去。
史蒂夫纳什在来到小牛的第一个赛季，坐稳了球队首发一号位的位置，但是却并没有展现日后顶级传球大师的风范，场均32分钟内贡献7.9分5.5助攻2.1失误，投篮命中率36.3%，三分球37.4%，说实话，这个成绩单无比平庸，当年的小牛也并未重视初期的史蒂夫-纳什。
球队的首发中锋布拉德利的表现跟上个赛季别无二致，场均8.6分8.0篮板3.3次封盖，当然，球队能够在50场比赛中，拿下19场胜利，大部分都依仗着迈克尔-芬利。
芬利来到小牛之后，连续第二个赛季，场均上场时间在41分钟以上，球队却三号位，就打三号位，缺二号位就打二号位，是既当爹又当妈，场均20.2分排名全联盟第十二位，另外还有5.3篮板4.4助攻1.3抢断的数据。
由于小牛把1999年的首轮选秀权送太阳换纳什了（后来这枚选秀权变成了1999年的首轮第9号选秀权，太阳用这个选秀权选中了肖恩-马里昂），所以小牛在1999年的的新秀大会上并没有什么斩获，不过在自由市场，一年100万签下了丹尼斯-罗德曼，罗德曼的加盟是为了对诺维斯基和布拉德利不擅长的抢篮板球的补充，是的，你没有看错，提起罗德曼，很多球迷都感觉是上个世纪八十年代的球星，而诺维斯基是二十一世纪的球员，但是在诺维斯基职业生涯的第二年，确确实实跟罗德曼做过队友，只不过罗德曼不改刺头本色，多次无故罢训最后被勒令离队，之后罗德曼再未出现在NBA的赛场之中，而这个赛季，罗德曼也只打了11场球，场均抢下14.3个篮板球。
除了罗德曼，小牛今年在阵容上，并未有什么实质性的补充，但是在角色安排上，由于上赛季表现出色的加里-特伦特在训练中受伤，缺席了球队的前22场比赛，诺维斯基成为了铁打的首发大前锋，其他方面，罗伯特-帕克力压纳什成为了球队的首发一号位，相比于纳什，帕克的防守显然要更好，二号位是在球队打了四年的艾里克-斯特里克兰，后者在前三个四级基本都是在替补席度过的，但是本赛季用优异的表现基本锁定了球队的首发二号位，场均拿下职业生涯最高的12.8分4.8篮板3.1次助攻，投篮命中率43.3%，三分球命中率39.2%。
三号位自然是芬利，四号位诺维斯基，在五号位上，小牛也有变动，原来球队铁打不动的首发布拉德利，被安排到了替补席，本赛季重回小牛的中锋肖恩-卢克斯在赛季初期占据了首发五号位的位置，虽然卢克斯的身高只有208公分，但是身体强壮，能给诺维斯基堵枪眼。
首场比赛小牛大胜勇士，但是诺维斯基的发挥依然不那么令人满意，作为首发，打了22分钟，5中2拿下9分7篮板3助攻，球队能够取胜，依旧是依靠着无所不能的芬利。
第二场诺维斯基回暖，很快就向球迷和管理层展现了他在今年夏天的训练成果，这个夏天，诺维斯基跟纳什合练，而当诺维斯基请教老尼尔森训练的侧重点的时候，老尼尔森是这么回答的——
“篮球场上什么是最容易干的事情？”
年轻的诺维斯基摇摇头。
“是投篮，投篮才是最容易干的事情，拿球不要想别的，就是投篮，只要有机会，你就投篮！”
于是诺维斯基和纳什，练了一夏天的投篮。
第二场打超音速，诺维斯基14中7拿下15分，但芬利发挥不佳，小牛惜败，第三场诺维斯基用13中8的命中率拿下20分，小牛大胜勇士，第四场，诺维斯基10中6再度拿下20分，但是小牛却输给了湖人。
诺维斯基终于甩掉了脑袋上的“霉运”，至少，他不再是那个一上场球队就输球的“霉星”了，至此以后，无论诺维斯基发挥怎样，他都是球队铁打不动的首发，而诺维斯基也用极其稳定的得分，回报这老尼尔森的偏爱！
整个赛季诺维斯基全勤，在82场比赛中，诺维斯基得分在10-20之间的场次，达到了50场，得分不上双的场次，只有3场，得分超过30分的，也只有5场，这是一个极其稳定的得分输出，无论对手是谁，无论谁防，每场都是那些分数，虽然诺维斯基本赛季没有得到什么荣誉，但是他在这个赛季的进步，是有目共睹的，相比较上个赛季，诺维斯基减少了无谓的运球，增加了投篮，这让诺维斯基的侵略性大幅度提升！
这么说你可能不太理解，但是从高阶数据中，你就能发现，诺维斯基这个赛季的进步有多大，上个赛季诺维斯基的场均上场时间是20.4分钟，使用率是22.3%，这个赛季场均上场时间为35.8分钟，但是使用率，却降到了21.2%，也就是意味着，诺维斯基减少了大量无谓的触球，而且减少的这些触球，还不是能够造成杀伤的突破运球，如果把诺维斯基两个赛季的数据都换算成每36分钟计算，诺维斯基上个赛季每36分钟罚球出手4.8次，而本赛季这个数值是4.3次，差别不大，依旧是说诺维斯基在保持着进攻侵略性的同时，大幅度增强了自己的投篮能力！而且更加要命的是，本赛季诺维斯基不仅投的多，投篮精准度也在大幅度上升，上个赛季的真实命中率是49.1%，本赛季达到了56.4%，投篮效率从上个赛季的42.6%飙升到本赛季的51.3%，暴增了将近10个百分点！这也导致了诺维斯基本赛季的胜利贡献值，从上赛季的0.8飙升到本赛季的8.1！最终数据为场均17.5分6.5篮板2.5助攻，投篮命中率46.4%，三分球命中率37.9%。
当然，蜕变之后的诺维斯基仍然称不上是左右胜利的决定性因素，芬利才是！
芬利本赛季继续全勤，场均打42.2分钟，连续三个赛季场均上场时间超过了四十分钟，连续三个赛季，成为了NBA上场时间对多的球员，既当爹又当妈已经不足以形容芬利了，应该是既当爹，又当妈，还当干爹干妈外加保姆，简直是累屎了，场均拿下职业生涯最高的22.6分（联盟第十一）,抢下6.3个篮板球，送出5.3次助攻，17次得分30+，而得分20+的场次达到了53场，并且拿下了3次三双，芬利也凭借着本赛季的优异表现，生涯第一次入选了NBA全明星阵容。
而史蒂夫纳什，在赛季初期，与小牛续约了一份5年总价值2800万的合同，上个赛季纳什的发挥很是平庸，这份合同让诸多球迷不满，甚至抗议，这份情绪，在今年达到了顶峰，一方面，纳什依旧是场均8.6分4.9助攻的平庸数据，在赛季初期，竟然还被老将帕克抢走了首发的位置，打了56场比赛，还因伤赛季报销了，另一方面，去年换纳什的那枚首轮签成为了第九顺位，太阳选中了肖恩-马里昂，而马里昂新秀赛季便能场均贡献10.2分6.5个篮板球，作为一名新秀投篮命中已然达到了47.1%，这只是在马里昂场均只得到24分钟之内所贡献的数据，而且马里昂还自带防守属性，怎么看，去年的交易都是一笔赔本的买卖，这在今年，这笔买卖竟然还让小牛继续买单。
2000年的2月29日，24胜31负的小牛以87:106被76人击败，同一天，31胜24负的国王，以112:87击败了温哥华灰熊，小牛的这场比赛，开启了球队至关重要的一波六连败，随后，尽管小牛在最后的20场比赛中，展现了惊人的爆发力，拿下了足足16场胜利，其中还有一波久违了的五连胜，但是前期挖的坑太大，最后以4场之差，被国王踢出了季后赛。虽然本年小牛并未杀进季后赛，但是赛季末的火热状态，让球队管理层扬起了新的希望！
其实赛季末期的一波连胜，跟球队高层变动也很有关系，2000年1月份，投资人马克-库板以2亿8000万买下了小牛，当时小牛的战绩是9胜23负，更换新老板之后，球员也都拼命在新老变面前表现自己，赛季末战绩提升到了近十个赛季的新高40胜42负。
2000年的NBA选秀大会被称之为NBA有史以来最烂的一届选秀大会，水到不能再水，曾经入选全明星的一共就三位，而且没有一位首发，
小牛首轮12顺位选择了矮个中锋伊坦-托马斯，但是托马斯在小牛没有打过一场比赛，选中了之后对托马斯特别不满意，整个赛季托马斯都被下放到了发展联盟。
2001年7月，新赛季的小牛搬到了新的主场，主场的名字也非常的高端大气上档次——美国航空中心（美国航空公司1.95亿买下了球队的冠名权），虽然相比于团圆球馆能够容纳18042人，美国航空中心的19200人并不算增长太多，但是球队设施，球员福利方面相比于团圆球馆完全就是一个天上，一个地下，豪华包间的数量是全NBA最多的142间，而且美航中心无论是设计，还是建筑风格的理念都是超前的，各种喇叭，液晶电视，理疗仪器，健身器材应有尽有，这也带动了当地的球迷，球队气氛十分火爆，相比于篮球馆，这里更像是一个篮球大派对，无论球队输赢，主场几乎场场爆满！美航中心也成为了NBA当年上座率最高的主场之一！
有了库板不计数量的投入，球员在新赛季打的更加兴奋！
库板为了球队真可谓是下了血本，不仅兴建了豪华球场，还一纸7年总价值1.02亿美元续约了迈克尔芬利！老尼尔森则是正是开始了炮轰风暴，布拉德利不再是球队稳定的首发，更多的是活跃在替补席率领替补队员并肩作战，首发中锋则是球队新加盟的跑跳能力更加出色的克里斯蒂安-莱特纳。
芬利82场比赛全勤，生涯第四次场均上场时间40分钟以上，达到了42分钟，场均21.5分5.2篮板4.4助攻，赛季结束芬利也第二次入选了全明星阵容，如果说两年前的小牛还是在依靠芬利的话，那么进入联盟第三个赛季的诺维斯基，在本赛季，就球队贡献来讲，已经可以跟芬利平起平坐了，场均攻下全队最高的21.8分，9.2篮板，投篮命中率47.4%，三分球38.7%！胜利贡献值达到了空前的14.6！更难能可贵的是诺维斯基的表现并非起伏很大，整个赛季诺维斯基82场比赛全勤，没有一场比赛得分不过双，得分20+的竟然有51场！
但是球队最大的发现却不是诺维斯基，而是之前一直被球迷诟病的控球后卫，史蒂夫-纳什。
本赛季的的纳什可谓是蜕变，在老尼尔森的快速风暴中，纳什打的可谓是如鱼得水，场均斩获15.6分送出7.3次助攻，投篮命中率高达48.7%三分球命中率达到了40.6%，六次得分30+，21次助攻上双！其中在赛季初期还轰下了39分创造了个人得分生涯的新纪录！
芬利，诺维斯基，纳什有着这样优异的表现，球队本赛季也是顺风顺水，前55场比赛里，小牛赢下了其中的34场！
2001年2月23日，小牛与奇才做出了队史最大的交易，小牛送出休伯特-戴维斯，新秀尹坦-托马斯，新赛季加盟小牛的中锋克里斯蒂安-莱特纳，两名饮水机考特尼-亚历山大和罗伊-沃克外加300万现金送到了奇才，得到了全明星大前锋朱万-霍华德，奥宾纳-艾克奇和卡尔文-布奇。
艾克奇是一名身材仅仅206公分的矮个中锋，本赛季只代表小牛打了四场比赛就被裁掉了，布奇是一名身高211公分的中锋，但是比艾克奇潜力大得多，职业生涯第二年，本赛季常规赛为小牛打了19场比赛，其中还有7场首发，场均20分钟拿下7.5分4.8个篮板。
很明显，小牛的目标不是这两名球员，而是新秀第二个赛季便入选全明星的大前锋朱万霍华德！