A new semi-blind adaptive beamforming scheme is proposed for multi-input multi-output(MIMO) induced and spacedivision multiple-access based wireless systems that employ high order phase shift keying signaling. A minimum number of training symbols, very close to the number of receiver antenna elements, are used to provide a rough initial least squares estimate of the beamformer s weight vector. A novel cost function combining the constant modulus criterion with decision-directed adaptation is adopted to adapt the beamformer weight vector. This cost function can be approximated as a quadratic form with a closed-form solution, based on which we then derive the recursive least squares(RLS) semi-blind adaptive beamforming algorithm. This semi-blind adaptive beamforming scheme is capable of converging fast to the minimum mean-square-error beamforming solution, as demonstrated in our simulation study. Our proposed semi-blind RLS beamforming algorithm therefore provides an efficient detection scheme for the future generation of MIMO aided mobile communication systems. A new semi-blind adaptive beamforming scheme is proposed for multi-input multi-output (MIMO) induced and spacedivision multiple-access based wireless systems that employ high order phase shift keying signaling. A minimum number of training symbols, very close to the number of receiver antenna elements, are used to provide a rough initial least squares estimate of the beamformer s weight vector. A novel cost function combining the constant modulus criterion with decision-directed adaptation is adopted to adapt the beamformer weight vector. This cost function can be approximated as a quadratic form with a closed-form solution, based on which we then derive the recursive least squares (RLS) semi-blind adaptive beamforming algorithm. This semi-blind adaptive beamforming scheme is capable of converging fast to the minimum mean-square -error beamforming solution, as demonstrated in our simulation study. Our proposed semi-blind RLS beamforming algorithm therefore provides an efficient detection scheme for the future generation of MIMO aided mobile communication systems.