2005-06賽季，阿泰斯特還在阿德爾曼麾下打過40場比賽，場均貢獻16.9分5.2籃板以及職業生涯最高的4.2助攻。憑藉這樣的表現他也入選了當年的防守第一陣容。 2006-07賽季正是在與火箭的一場較量中，他拿到了職業生涯最高的39分。 2008年7月，休斯頓火箭已經與薩克拉門託國王達成了交易，火箭將用鮑比·傑克遜，第二年的首輪選秀權以及另一名球員作為籌碼交易國王的阿泰斯特。 2008-09賽季，阿泰斯特總共出場69場比賽，場均得到17.1分、5.2個籃板、3.3次助攻和1.52次搶斷。他的三分球命中率達到職業生涯最高的39.9%（383投153中）。整個賽季總共有105個搶斷，這項資料排在火箭隊首位。帶領火箭隊進入季後賽第二輪，最後止步於湖人隊，沒能進入西部決賽。 他是NBA歷史上第三位場均送出16（分）+5（籃板）+3（助攻）+2（搶斷）的球員。前兩位分別是邁克爾・喬丹和克萊德·德雷克斯勒。 截止2009年7月，阿泰斯特在NBA過去的8個賽季有3次搶斷次數進入聯盟前五。職業生涯10個賽季裡有9次是球隊搶斷次數最多的球員。