The disclosed invention provides an efficient method for MIMO beam training for multiple antennas to enable spatial multiplexing MIMO operation and spatial combining in a wireless network. The invention discloses a simple and efficient beam-training algorithm and protocol for MIMO operation that operates in high SNR condition for reliable MIMO operation. In one novel aspect, the best MIMO beam combinations are determined after TX sector sweeping and RX sector sweeping. The best MIMO beam combinations are determined in such a way that no any selected TX/RX sectors come from the same TX/RX antenna/beamformer. The selection criteria includes not only signal quality, but also considers mutual interference and leakage among multiple MIMO spatial streams to improve overall MIMO performance. Simultaneous RX or TX training are also supported to reduce training time.