结束后，艾利斯跳脱合约成为自由球员，2013年7月24日正式与达拉斯小牛队签约。
达拉斯小牛（2013～2015）.13-14赛季艾利斯带枪投靠达拉斯，与德克·诺威斯基联手带领小牛队以西区第八种子进入季后赛，且在首轮遭遇圣安东尼奥马刺在不被看好的情况下，硬是和马刺一路纠缠，直到决胜第7战才落败。艾利斯在达拉斯的首个赛季表现良好，在场均上场时间（场均36.9分），助攻（5.7次）和抄截（1.7次）皆领先全队，得分（19.0分）排名第二，在与马刺队的系列赛中，七场比赛中以场均20.4