14年的球队老板生涯，库班一共被斯特恩罚了七位数的罚款（据统计是166.5万美元，13笔罚款），库班不止一次质疑顶撞联盟办公室，但是当斯特恩2013年退休，结束他长达30年对NBA的统治的时候，库班说：“我爱大卫（斯特恩），我的意思是，大卫和我有过几次冲突，但说实话，大卫·斯特恩造了我。没人知道马克·库班是谁，直到他对我开了罚单，把我送到了冰雪皇后冰淇淋连锁店。他让我名声大噪，卖票变的更容易了。”
“大卫带领我们走向世界。即使我刚加入联盟的时候，我也不是一个国际球员的支持者，而大卫就在那里。大卫是数字—互联网的坚定支持者，(而且)我记得曾坐下来与他交谈这些。甚至在我2000年1月买下这个团队之前，他就邀请我来谈谈流媒体和互联网。我帮他建立了他的第一个推特账号。他一直对拓展新领域持开放态度，你真的必须尊重这一点。”
“尽管我们在很多事情上存在分歧，但我们在更多事情上达成了一致。我会想念他的。我真的很喜欢大卫。”
2002年1月，库班在一家冰雪皇后冰淇淋连锁店工作了一天，作为一种宣传噱头。当时，联盟对他处以50万美元的罚款，因为他宣称不会聘请当时的nba联盟官员艾德·拉什来管理一家冰雪皇后连锁店。他说，50万美元的罚款是他为独行侠队所能做的最好的营销投资。
库班，是互联网新贵，是鲍尔默之前联盟最富激情和感染力的球队老板，和很多纯粹的商人不同，他首先的身份是最狂热的球迷，其次才是球队老板，他从来不会坐在高高在上的VIP包厢看球，而是尽可能的在场边随着比赛的氛围大吵大闹，他直言不讳的指责一切他看似不公正的待遇，2009年1月，库班就曾因为独行侠对掘金的比赛中他不满意判罚大喊大叫被联盟处以25000美元的罚款。
库班的过度激情，甚至连队内的头号球星诺维茨基都看不下去了，他曾说：“库班必须学会如何像球员一样控制自己。我们不能总是在场上或场外发脾气，我认为他也必须学会这一点。他必须在这方面有所提高，而不是在整个比赛中对联盟官员和裁判大喊大叫。我觉得这帮不了我们。他就坐在我们的长凳旁边。我觉得有点过分。但我们之前都跟他说过。这不是什么新鲜事。”
库班标准德州人的性格和精于算计的犹太人斯特恩看似是天平的两端，斯特恩沉稳内敛，作为联盟总裁几乎从不会在公开场合看出他的一丝喜怒哀乐。他并不会针对库班故意罚款，库班和当时其他29个球队老板都不一样，他就像一个成人课堂里闯进了一个大男孩，完全不在乎潜规则和联盟的面子，为了NBA整个品牌的影响力和公信力，斯特恩不得不对库班屡下狠手。
库班一项最严重、最令人难忘的罚款是他在2006年NBA总决赛期间的行为，当时小牛在6场比赛中输给了迈阿密热火队，整个系列赛的判罚颇具争议。那个夏天，库班嘲笑斯特恩，声称他整个夏天都在“大卫·斯特恩大学”学习如何成为一个NBA老板。
在2006-07赛季，库班偶尔穿一件“大卫·斯特恩大学”的T恤衫，特别是当他在全国直播的比赛上露面时。他说他计划在斯特恩执政的最后一天穿上它。
库班和斯特恩的相爱相杀，完全是一个极端球迷和联盟30只球队代表的强硬碰撞，一个要维护本队利益，一个要顾及联盟形象，可私下里，斯特恩确实像库班所说的，一直在学习，一直在进步，一直在积极的拥抱互联网和一切高科技的新玩意儿。
2013年退休之后，斯特恩也没闲下来，专注于投资人工智能，可穿戴设备的体育创新公司，而这些，正是当年让库班发家致富的产业。抛开联盟大当家的身份，斯特恩骨子里必然有欣赏库班的一面，他若没有足够的远见和魄力，怎么可能让NBA踏上快车道，成为过去三十年全世界发展最快的全球性职业体育联盟？斯特恩接手的时候，球员的平均工资只有33万，当他退休的时候，球员工资是770万。
某种程度上来说，斯特恩和库班，都是积极拥抱高科技，接受新鲜事物，积极进取努力开拓市场的冒险家，只是身份的不同让两人像训导主任和不听话的叛逆学生。
当斯特恩在2020年初告别世界，库班纪念斯特恩的微博写道：：“RIP，大卫。你总说你造就了我，这完全正确。你是我的朋友、导师和史上最大的甜甜圈基金管理人（吐槽斯特恩爱罚款），我会永远怀念你。”
