大学卒業後2003年のNBAドラフトにエントリーするが、どのチームからも指名を受けることはできなかった。夏のサマーリーグではニューヨーク・ニックスに参加するが、最終的なロスターに残ることはできず、NBA入りは叶わなかった。しかし03-04シーズン開幕後、ポートランド・トレイルブレイザーズとの短期契約に成功し、11月7日のシアトル・スーパーソニックス戦で初めてNBAのコートを踏んだ。出場機会は殆ど与えられず、出場した13試合の1試合出場時間平均は僅か3.7分だった。契約満了後、Dリーグに下ったキャロルはロアノーク・ダズルと契約。シーズン終盤にはサンアントニオ・スパーズと再び短期契約を結び、3試合だけNBAに戻った。2004年のサマーリーグではゴールデンステイト・ウォーリアーズに参加し、プレシーズンまで残ったが、開幕ロスター入りは叶わず、Dリーグのダズルに戻った。Dリーグではトッププレイヤーだったキャロルは出場した24試合で平均20.1得点、スリーポイントシュート成功率では60.5%と非常に高い数字を記録し、04-05シーズンのDリーグのMVPに選ばれた。シーズン中の2月にはシャーロット・ボブキャッツと契約し、3月8日のミネソタ・ティンバーウルブズ戦にてNBA復帰を果たした。04-05シーズンはシーズン終了までボブキャッツで過ごし、25試合に出場、9.0得点のアベレージを残した。