Он был выбран под 41-м номером во втором раунде драфта НБА 1998 года клубом «Хьюстон Рокетс». Мобли начал выступления в НБА на позиции атакующего защитника и вместе со Стивом Фрэнсисом сформировал одну из лучших атакующих пар в лиге. После шести сезонов в «Рокетс» Куттино вместе с Фрэнсисом и Кельвином Като были обменены в «Орландо Мэджик» на Трейси МакГрэди, Джувана Ховарда, Риса Гэйнса и Тайрона Лью в 2004 году. Однако, сыграв всего 23 игры за новый клуб, он и Майкл Брэдли были обменены в «Сакраменто Кингз» на Дуга Кристи. Мобли занял третье место в лиге по проценту трёхочковых в &lt;a href="%D0%9D%D0%91%D0%90%20%D0%B2%20%D1%81%D0%B5%D0%B7%D0%BE%D0%BD%D0%B5%202004/2005"&gt;сезоне 2004/05&lt;/a&gt;. 14 июля 2005 года он подписал пятилетний контракт на сумму 42 млн. долларов с «Лос-Анджелес Клипперс». В 2006 году Мобли вместе с Сэмом Касселлом и Элтоном Брэндом вывели «Клипперс» в плей-офф, где им удалось пройти только первый раунд.