A method of signal transmission based on differentially quantized channel information in a multi-antenna wireless communication system which can transmit signal to multiple mobile stations simultaneously through multiple transmit antennas includes a main codebook reporting step of each mobile station for quantizing channel correlation information (CCI) using a main-codebook and reporting an index of the main codebook, which corresponds to the quantized CCI, to a base station. A sub-codebook reporting step of each mobile station for quantizing the change of the CCI between the quantization interval using a sub-codebook and reporting an index of the sub-codebook, which corresponds to the quantized CCI change, to a base station. A multi-user eigen-beam transmission step of the base station for generating multiple eigen-beams using the index of the main-codebook or sub-codebook reported from mobile stations and transmitting them to multiple users simultaneously.