The performance of the conventional single user detector in CDMA systems degrades due to multiple access interference and near-far effect. Due to high complexity of the optimum multiuser detector, suboptimal multiuser detectors with less complexity and reasonable performance have received considerable attention. In this paper we proposed a novel method based on a parallel tabu search algorithm for the multiuser detection of asynchronous CDMA signals as based on truncated observation window. The performance of the proposed method was also compared with the results of the basic tabu search, matched filter, and single user bound. It is shown that the performance of the proposed method is much better than the basic tabu search and matched filter, and it is very close to the single user bound.