Particle swarm optimisation (PSO) is a well-established optimisation algorithm inspired from flocking behaviour of birds. The big problem in PSO is that it suffers from premature convergence, that is, in complex optimisation problems, it may easily get trapped in local optima. In this paper, a new PSO variant, named as enhanced leader PSO (ELPSO), is proposed for mitigating premature convergence problem. ELPSO is mainly based on a five-staged successive mutation strategy which is applied to swarm leader at each iteration. The experimental results confirm that in all terms of accuracy, scalability and convergence rate, ELPSO performs well.