This paper deals with the problem of echo cancellation of speech signals in an acoustic environment. In this regard, generally, different adaptive filter algorithms are employed, which may lack the flexibility of controlling the convergence rate, number of iterations, range of variation of filter coefficients, and tolerance consistency. In order to overcome these problems, unlike conventional approaches, we formulate the task of echo cancellation as a coefficient optimization problem whereby we introduce the particle swarm optimization (PSO) algorithm. In this case, the PSO is designed to perform the error minimization in frequency domain. From extensive experimentations, it is shown that the proposed PSO based acoustic echo cancellation method provides high echo cancellation performance in terms of echo return loss enhancement with a faster convergence rate in comparison to that obtained by some of the state-of-the-art methods.