We propose a novel approach for solving TSP using PSO, namely edge-PSO by intelligent use of the edge recombination Operator. We observed that the edge recombination operator which was originally proposed for Genetic Algorithm can be used as a velocity operator for Particle Swarm Optimization so as to direct the search effectively to better corners of the hypercube corresponding to the solution space in each iteration thus significantly reducing the number of iterations required to find the optimum solution. The edge-PSO algorithm not only improved the convergence rate but also could produce near optimal solutions, with accuracy better than those obtained from GA even without use of a local search procedure for standard instances from TSPLIB.