El 23 de junio de 2009, Johnson fue traspasado a Milwaukee Bucks como parte del intercambio entre Bucks, Pistons y the San Antonio Spurs, en el que se incluía Richard Jefferson.