На драфте НХЛ 2000 года Хартнелл был выбран в первом раунде под общим 6-м номером клубом «Нэшвилл Предаторз». За этот клуб он выступал в течение шести сезонов, в 453 матчах забил 93 шайбы и сделал 118 передач. Во время локаута в сезоне 2004/05 за норвежскую «Волеренгу», которой помог выиграть чемпионат страны, забив в 11 матчах плей-офф 12 шайб.