—This paper addresses the problem of joint linear transceiver design in the downlink of multiuser MIMO systems. We define the performance criterion as minimizing the maximal mean square error among all the data streams (Max-MSE) under a total power constraint. The proposed algorithm is based on a dual decomposition technique and it iterates between close-formed precoder/decoder designs. The proposed algorithm outperforms most transceiver optimization algorithms in terms of BER performance. Compared to the algorithm which can achieve the same performance, it has a lower computational complexity.