随着96-97赛季巴克利转会至火箭队后，太阳开始了重建之路。在此期间，在为太阳队效力27场比赛之后，芬利被交易到了达拉斯小牛队，并在该赛季总共出场83次，场均贡献15分、4.5个篮板以及2.7次助攻。
接下来的97-98赛季里，作为主力队员打满了整个赛季的82场比赛，个人数据提升到了每场21.5分、5.3个篮板、4.9次助攻及1.6次抢断。
而在98-99这个因劳资谈判而缩短的赛季中，虽然只参加了50场比赛，但仍能保持高水平表现，场均获得20.2分、5.3个篮板、4.4次助攻以及1.3次抢断。
到了99-00赛季，他再次全勤参与了所有比赛，并且将自己的平均成绩提高到了22.6分、6.3个篮板、5.3次助攻加上1.3次抢断的好成绩，也因此入选了当年度全明星阵容。
00-01赛季，芬利延续了他一贯的职业态度——连续第六个赛季无缺席记录地完成了全部赛事，交出了一份包含21.5分、5.2个篮板、4.4次助攻与1.4次抢断在内的成绩单，并再一次获得了全明星的认可。
然而，在接下来的几个赛季中，由于伤病等因素的影响，他的出场次数有所减少。
如01-02年间仅打了69场常规赛，但仍能维持约20.6分、5.2个篮板及3.3次助攻的表现。
上一季同样出战69场，则录得大约19.3分、5.8个篮板、3次助攻以及1.1次抢断的数据。
作为一名拥有极佳弹跳力和力量的球员，芬利年轻时以惊人的扣篮闻名于世，经常利用这些天赋完成精彩的内线得分。
此外，他还具备高质量的跳跃投篮技巧，即使在大幅度后仰的情况下也能保持流畅稳定的出手姿态。
凭借其卓越的身体素质条件，通常负责防守对方最具威胁性的锋线位置，这无疑增加了他在场上的压力。
芬利的动作风格非常接近篮球传奇人物迈克尔·乔丹：无论是手感还是整体动作都显得十分优雅自然；特别是在完成扣篮时更是展现出无与伦比的力量美感；同时他在中距离以及背身单打方面也有着不俗的能力。
从1997年至2001年的五年间，这位勤奋刻苦的职业选手从未错过任何一场比赛，平均每场出场时间均不低于41分钟，充分体现了他对篮球事业的热爱。