姚明、红色，周琦，因为这些极具象征性的名词，火箭成为了这些年中国球迷的第一主队。但其实，在西南区，还有另一支队伍也始终与中国，与中国球迷有着不解情缘，而追溯历史，这段姻缘的起始点甚至更加久远。
早在1996年，一名中国球员就进入了小牛队视野，此人外号“中国乔丹”，巅峰时期，是全中国乃至整个亚洲最出色的外线大杀器。那一年，胡卫东随中国男篮征战奥运会，在奥运前的热身赛中，他就崭露锋芒。热身赛对阵洛杉矶湖人，对位初出茅庐的科比，胡卫东独揽30分，科比却只有22分入账。也是因为那场球的表现，场边的小牛高管被深深吸引。
奥运会后，老尼尔森第一时间与胡卫东沟通，希望他能加盟小牛。但后来，由于伤病等种种原因，胡卫东的小牛之旅未能成行。直到2005年8月1日，一直对老胡念念不忘的小牛队还向他赠送了一件8号荣誉战袍。
同样是在1996年奥运会，小牛也盯上了中国男篮的另一位天才
再后来，巴特尔和薛玉洋能进入NBA打球，也是间接受益于小牛的关系。因为当时掘金的总经理范德维奇球员时代就曾效力过达拉斯，且在退役后，他也出任过小牛队总经理助理。
2004年2月20日，经过小尼尔森的推荐，时任小牛助教的“银狐”哈里斯成为中国男篮主帅。2008年北京奥运会前夕，小尼尔森又受聘于中国篮协，出任中国男篮技术顾问。这两次人事任命，进一步加深了小牛和中国的联系。2004年，尽管历经曲折，但中国男篮却在哈里斯率领下，挺进雅典奥运八强。2008年，也是靠着小尼尔森做顾问期间可靠的情报搜集，中国队在美国梦之队和西班牙两强左右夹击的情况下，再度挺进8强。
2011年，又一位中国球员披上了小牛的战袍，但是在达拉斯的一年，易建联却没有站住脚，反而沦为了只能在垃圾时间才能登场的边缘人物，全年他一共只获得了30次出场机会，场均拿到2.6分1.6个篮板，场均出场时间还不到7分钟。
坦白说，那些年，无论是胡卫东、王治郅，还是易建联，其签约的媒体效应，都要大于真正的实战价值。不过，即便如此，小牛老板库班仍未放弃对中国球员，甚至华裔面孔的追逐。2010年，小牛试训过林书豪，在书豪成名后，又多次与他传出绯闻。
而最近两个赛季，小牛又盯上了郭艾伦和丁彦雨航两位男篮新支柱。尤其是丁彦雨航，上赛季，他在夏季联赛代表达拉斯出战就足够惊艳，并收到了小牛给出的双向合同。小丁没有接受这份合同，并在今夏再度赴美训练。尽管，因为膝伤，他错过了夏联的征战，尽管这次，他的夏联母队选择了篮网。但在喧嚣过后，最终给小丁开出合同的，还是小牛队。