Il 21 luglio, a stagione finita, i Sacramento Kings lo scambiano con Milwaukee, ottenendo in cambio Darnell Jackson ed una seconda scelta al draft del 2011. Nella nuova squadra Brockman continua a giocare con cifre simili a quelle della stagione precedente (2,2 punti e 2,9 rimbalzi di media a partita).