大学卒業後、年のnbaドラフトにて全体位指名を受けてシアトル・スーパーソニックスに入団する（同時にabaのケンタッキー・カーネルズからも指名を受けていた）。チームにはヘッドコーチを兼任するポイントガードのレニー・ウィルケンズが居た為、ルーキーイヤーはベンチウォーマーとして過ごしたが、ウィルケンズがソニックスを退団した年目の-シーズンには先発ポイントガードに抜擢され、成績を平均得点アシストに、ディック・スナイダーが退団した翌-シーズンには平均得点と順調に伸ばし、このシーズンの月日、対ゴールデンステート・ウォリアーズ戦ではソニックスのチーム記録となる得点をあげている。スペンサー・ヘイウッドと共にチームの主力を担うことになったブラウンは-シーズンに平均得点まで成績を伸ばし、そして創部年目を迎えたソニックスは勝敗を記録してチーム史上初となるプレーオフ進出を果たした。翌-シーズンにはスペンサー・ヘイウッドが移籍し、ソニックスにはブラウンが入団した当初の中心選手は居なくなってしまったが、ブラウンはキャリアハイとなる平均得点をあげてチームを牽引し、ソニックスも年連続でプレーオフ進出を果たした。またブラウンはこのシーズンにキャリア唯一のオールスターにも出場を果たしており、得点をあげている。