芬利在當時感到無比落寞，和當時如日中天的太陽比起來，小牛簡直就像是在地獄掙扎，那個賽季小牛輸了58場比賽，連太平洋區最爛的勇土都比他們多贏了6場。不過這一切並沒有給芬利帶來負面影響，他沒有放棄努力，每場都竭盡全力拼到最後-秒，而喬丹的一個電話更是讓芬利終生感激。在那次通話中，喬丹告誡芬利不可自暴自棄，在逆境中才能最快成熟起來，喬丹最後還說自己相信芬利會成爲小牛最棒的球星。
飛人的一席話一直激勵着芬利，在隨後的兩個賽季，芬利義不容辭地擔當起了全隊得分的重擔，而他連續幾年苦練的中距離投籃也給他帶來了回報，穩定的進攻以及堅硬的身體讓他的上場時間一直居高不下，場均41.4分鐘的出戰時間更是排名全聯盟第一，球隊在芬利身上看到了前景，當即授命芬利爲全隊的第一隊長。
99年3月9日，在面對昔日老東家太陽隊的比賽中，芬利貢獻了他職業生涯的第1000次助攻幫助小牛力克太陽: 99年4月20日，芬利又一次毫不留情地重創了太陽，那場比賽芬利一人拿下了全場最高的36分，其中這裡面還包含着他個人職業生涯的第5000分，尤其那記在基德和羅賓遜頭上的戰斧式扣籃更是狠狠地羞辱了一番太陽隊的老闆。
99賽季，隨着諾維茨基的崛起，以及塞巴洛斯的穩定發揮，小牛在那個賽季一舉將勝場提升到了40場，芬利正是全隊當之無愧的老大，場均226分也達到了他職業生涯的得分最高，並且在那個賽季第一次入選了全明星陣容。
直到現在，芬利都承認是喬丹的那個電話給了他巨大的鼓勵，他永遠感激喬丹!芬利的表現逐年上升，小牛隊也開始回覆了元氣，他們逐漸嗅到了季後賽的氣味。
00賽季，由於斯特里克蘭的離隊，主帥唐尼爾森大膽地將加拿大人納什升爲一線控衛，也就是在那個賽季，後來締造了全聯盟最瘋狂進攻火力的小牛開始初現端倪。
納什的迅速成長讓小牛的後場變得更加恐怖，芬利和納什一剛一快在後場遙相呼應，而芬利充沛的體力更是讓他連續第六個賽季打滿了全部常規賽，他完全適應了老尼爾森的全場跑攻戰術，加上諾維茨基在那個賽季全面爆發。
他們三人組成的達拉斯三駕馬車成爲了聯盟頂級的進攻組合，儘管在那一年芬利的各項數據都有所下降，但小牛隊卻時隔十年再次殺回了季後賽，並且首輪3比2力斬爵士。
隨着幾大主力日益完善的磨合，小牛展現出了前所未有的強大，他們開始成爲了聯盟中最令人膽寒的球隊，隊長芬利也一如既往地貢獻着自己的力量。與隊中帥氣的納什和德克相比，早已是超級明星的芬利卻始終無法給人一種超級明星的感覺。
《達拉斯晨報》的記者阿博特就曾經在一篇《誰不喜歡芬利》的文章中開玩笑地說芬利是全明星中的“農民球星”，而且臉上還有道厚厚的傷疤，甚至連02年夏季梳着像艾弗森一樣的地壟溝出戰世錦賽都顯得那麼好笑。
當然這絕非部視芬利，阿博特的言下之意只是覺得芬利生性太不喜好張揚了，以致於全身上下沒有絲的明星氣質。在納什、諾維茨基爲廣告片商忙得不可開交的時候，芬利只是盡情地在訓練場上揮灑着自己的汗水，他心中始終只有一個信念:完成好每一次進攻!
永遠向前，絕不放棄!作爲一名隊長，芬利懂得如何在球隊中樹立榜樣，他必須去承擔更多的責任，他爲小牛付出的不僅僅是得分和無數的上場時間。
小牛隊的營養師斯拉沃一直都很欽佩芬利的爲人他說，“邁克爾在場上真的很像另一個邁克爾，他不僅是得分手，更是領袖。知道嗎不是每一個會得分的球員都能夠成爲領袖的”。
他回憶98年4月擊敗湖人隊的那場比賽中，芬利一人力戰湖人羣雄，砍下23分11個籃板和10次助攻，拿下了職業生涯的第一個三雙。
賽後，興奮的斯拉沃親自爲芬利買來香檳慶祝。作爲球隊的領袖，芬利不僅是需要率領球隊嬴得比賽勝利，更重要的是在失利時勇於承擔錯誤。
在連續三年殺進季後賽，但最終卻一無所獲後，小牛隊遭到了無數的質疑，當然這其中不可避免地包括了對芬利的猜疑。有人甚至認爲現在的小牛有諾維茨基和納什，已經不需要芬利了，球隊應將他交換出去，換來其他年輕的球員。
面對這一切，身爲球隊隊長的芬利沒有站出來過多地進行還擊，他只是默默地用行動來回應那些流言。本賽季芬利再一次受到了傷病的折磨，場均18.8分也下降到了近五年來的最低點，他已經不再是球隊的頭號得分手，但儘管這樣，隊中無論是諾維茨基還是納什在場上都依舊絕對服從芬利，他們深知團結對於一支渴望衝擊總冠軍的球隊來說是多麼重要。
諾維茨基多次出面爲老大解圍:“球隊不能沒有邁克爾，他永遠是小牛的隊長!”老闆庫班更是在公開場合力挺芬利，“沒有邁克爾的小牛是不完整的球隊，他永遠是小牛的源動力!”
現在的芬利已經很少像以前那樣佔據着全隊最多的出手次數，當然，很多人說是因爲有德克和納什的存在，加上今年又來了沃克，其實憑心論道，這樣的說法正確，但卻不完全。芬利知道現在自己在球隊中需要扮演什麼樣的角色，他是一個團隊至上的球員，只要球隊能取得勝利，哪怕自己只得10分他也願意。
對於這個問題，偶然在一篇關於納什的訪談中尋到了答案，加拿大人說:“現在球隊的第一得分手肯定是德克，小牛內部是很團結的，當一個球員如日中天的時候，幹嘛不讓他多進攻呢至於邁克爾，他肯定還是我們的領袖，只要他在場上，我們就必須服從他。”
從小踢足球出家的納什甚至還舉了馬爾蒂尼的例子，“AC米蘭爲什麼能拿歐洲冠軍盃就是因爲球隊有馬爾蒂尼的精神在一支撐着球隊。”從這些話中可以看出現在芬利在球隊中的份量，有時候得分多少真的並不是衡量一名球員的唯一標尺。