芬利在当时感到无比落寞，和当时如日中天的太阳比起来，小牛简直就像是在地狱挣扎，那个赛季小牛输了58场比赛，连太平洋区最烂的勇土都比他们多赢了6场。不过这一切并没有给芬利带来负面影响，他没有放弃努力，每场都竭尽全力拼到最后-秒，而乔丹的一个电话更是让芬利终生感激。在那次通话中，乔丹告诫芬利不可自暴自弃，在逆境中才能成熟起来，乔丹最后还说自己相信芬利会成为小牛最棒的球星。
飞人的一席话一直激励着芬利，在随后的两个赛季，芬利义不容辞地担当起了全队得分的重担，而他连续几年苦练的中距离投篮也给他带来了回报，稳定的进攻以及坚硬的身体让他的场时间一直居高不下，场均41.4分钟的出战时间更是排名全联盟第一，球队在芬利身看到了前景，当即授命芬利为全队的第一队长。
99年3月9日，在面对昔日老东家太阳队的比赛中，芬利贡献了他职业生涯的第1000次助攻帮助小牛力克太阳: 99年4月20日，芬利又一次毫不留情地重创了太阳，那场比赛芬利一人拿下了全场最高的36分，其中这里面还包含着他个人职业生涯的第5000分，尤其那记在基德和罗宾逊头的战斧式扣篮更是狠狠地羞辱了一番太阳队的老板。
99赛季，随着诺维茨基的崛起，以及塞巴洛斯的稳定发挥，小牛在那个赛季一举将胜场提升到了40场，芬利正是全队当之无愧的老大，场均226分也达到了他职业生涯的得分最高，并且在那个赛季第一次入选了全明星阵容。
直到现在，芬利都承认是乔丹的那个电话给了他巨大的鼓励，他永远感激乔丹!芬利的表现逐年升，小牛队也开始回复了元气，他们逐渐嗅到了季后赛的气味。
00赛季，由于斯特里克兰的离队，主帅唐尼尔森大胆地将加拿大人纳什升为一线控卫，也就是在那个赛季，后来缔造了全联盟最疯狂进攻火力的小牛开始初现端倪。
纳什的迅速成长让小牛的后场变得更加恐怖，芬利和纳什一刚一快在后场遥相呼应，而芬利充沛的体力更是让他连续第六个赛季打满了全部常规赛，他完全适应了老尼尔森的全场跑攻战术，加诺维茨基在那个赛季全面爆发。
他们三人组成的达拉斯三驾马车成为了联盟顶级的进攻组合，尽管在那一年芬利的各项数据都有所下降，但小牛队却时隔十年再次杀回了季后赛，并且首轮3比2力斩爵士。
随着几大主力日益完善的磨合，小牛展现出了前所未有的强大，他们开始成为了联盟中最令人胆寒的球队，队长芬利也一如既往地贡献着自己的力量。与队中帅气的纳什和德克相比，早已是超级明星的芬利却始终无法给人一种超级明星的感觉。
《达拉斯晨报》的记者阿博特就曾经在一篇《谁不喜欢芬利?》的文章中开玩笑地说芬利是全明星中的“农民球星”，而且脸还有道厚厚的伤疤，甚至连02年夏季梳着像艾弗森一样的地垄沟出战世锦赛都显得那么好笑。
当然这绝非部视芬利，阿博特的言下之意只是觉得芬利生性太不喜好张扬了，以致于全身下没有丝的明星气质。在纳什、诺维茨基为广告片商忙得不可开交的时候，芬利只是尽情地在训练场挥洒着自己的汗水，他心中始终只有一个信念:完成好每一次进攻!