一个赛季就取得了全队最高的场均21.5分和4.5次助攻。但是他进行了膝盖手术导致错过了2003-04赛季的大部分比赛，在那个赛季中他只出场了26次。在2004年的季候赛中史塔克豪斯和克里斯蒂安·莱特纳以及第一轮的一个选秀权从达拉斯小牛队交换来了安托万·贾米森
达拉斯小牛队时期.由于腹股沟和持续不断的膝盖问题，在小牛队的前两个赛季坐了41场的板凳，现在史塔克豪斯在小牛队的重要角色是一位高得分的第六人。在2004-05赛季的季后赛中斯塔克豪斯穿上紧身裤以帮助他的腹股沟伤势尽快痊愈。