大学時代の成功にもかかわらず、ウォレスは2007年のNBAドラフトで指名されなかった。しかし彼はボストン・セルティックスのサマーリーグチームに誘われた。サマーリーグでの試合の後、セルティックスは二年間で10万ドルという契約を提示した。ウォレスはセルティックスでスモールフォワードとしてプレイし、ダンテ・ジョーンズ、ジャッキー・マヌエルとロースターを争った後、のロースターに選出された。しかしながら2007年12月18日、シーズンイン直前にセルティックスから放出され、プレイすることは無かった。ウォレスはNBAデベロップメント・リーグのドラフト2巡目でベーカーズフィールド・ジャムに指名された。