Spin relaxation is studied numerically in quantum wires with spin-orbit interaction using a tight-binding model. The spin relaxation length increases with the decrease of the width much faster than classical results even in the region where the mean free path is smaller than the width and the subband structure is destroyed completely. (C) 2007 Elsevier B.V. All rights reserved.