Over the last decade, the Internet traffic demand has been increasing exponentially. Optical networks are ideal to accommodate this increasing traffic demand. Optical Circuit Switched Network (OCSN) is an optical network architecture that allows for automatic switching of new traffic requests. This network consists of optical cross connects (OXCs), access routers, backbone IP routers, wavelength division multiplexed (WDM) links and other related network elements. Under traditional shortest path routing algorithms such as Dijkstra and Bellman-Ford, some links in this optical network can become congested due to too many requests passing through those links. In this scenario, re-routing of the data in the network becomes vital. Move to vacant wavelength retuning and Minimum overlapping to least congested wavelength reassignment are some of the existing wavelength re-routing techniques. In this paper, we develop a new re-routing algorithm that performs better than the existing technique in terms of reducing the number of blocked connections in an OCSN. We use Aurora 2008 software to evaluate this algorithm.