1999年にノースカロライナ州立大学に進学し、2年後に2001年のNBAドラフトにアーリーエントリーを表明したウィルキンスだったが、ドラフト開催前にエントリーを取り下げ、叔父のドミニク・ウィルキンスの母校でもあるジョージア大学の転校。2002-03シーズンからNCAA公式戦出場か認められ、2004年までプレー。2004年のNBAドラフトでは指名外に終わるも、シアトル・スーパーソニックス (現・オクラホマシティ・サンダー) と契約。ルーキーシーズンの2004-05シーズンは、29試合の出場に終わったものの、プレーオフに入り、ペジャ・ストヤコヴィッチ、マヌ・ジノビリらに対するディフェンスで評価を高め、2005年夏に制限付きFAとなったウィルキンスは、8月にミネソタ・ティンバーウルブズのオファーシートにサインするも、最終的にスーパーソニックスとの再契約が決定。レイ・アレン、ラシャード・ルイスの控え役として、2005-06シーズン、2006-07シーズンと2シーズン連続で全82試合にフル出場するなど、ディフェンス職人として奮闘した。