Acoustic interaction effects among the elements of closely packed sonar projector arrays should be minimized considerably, as it reduces the acoustic power output and deteriorates the beam characteristics, at higher drive levels. This effect can be minimized by restructuring the array format with appropriately chosen interelement spacing [P. M. Joseph and P. R. Saseendran Pillai, in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (IEEE, New York, 1988), pp. 2697–2700] and further reduction in interaction effect can be achieved by incorporating the nonuniform array concept. The appropriate interelement spacing for this nonuniform array can be determined by using total enumeration method. But this method cannot be recommended for arrays comprised of large number of elements, as it is a time consuming and tedious process. In the approach presented in this paper, the suitable interelement spacings that reduce the interaction are determined by using Gaussian distributed random numbers with the element spacing of the restructured array as mean and by retaining the array dimension same as that of the restructured array. Beam pattern and array gain are found to be little affected in the randomly distributed element configuration.