Recently, we have proposed Ant Colony Optimization (ACO) algorithm together with travelling salesman problem (TSP) approach to cluster protein interaction network (PIN). Our proposal described the general adaptation of ACO to perfrom the clustering tasks, including the optimal path finding in PIN. In this paper, we focus precisely on the process of finding an optimal path by ACO for the given PIN.