This paper investigates the acquisition performance of code-division multiple-access communication systems using deterministic complex signature sequences. Unlike most earlier studies, performances are obtained in the presence of multiple user interference, and the results can be applied to complex as well as binary signature sequences. Two serial search acquisition schemes are considered. The first scheme assumes that there is no data in the reference user's signal until the acquisition is achieved. The second scheme allows data modulation in the reference user's signal during the acquisition process. Probability of detection and probability of false alarm of both schemes are obtained without using the Gaussian approximation. Instead, a discrete approximation of the probability density function of the MUI is used in performance evaluations. Numerical results are presented for example sets of Gold, 4-phase, and FZC sequences. They show that complex and binary sequences have comparable acquisition performances. Results also show significant degradation of acquisition performances as the number of users increases.