The performance of Underwater Sensor Networks (UWSNs) can be severely affected by the dynamics of underwater environment. A surface sink is usually deployed at a pre-specified location to maximize one or more performance metrics. However, when the network is dynamic, a redeployment of surface sink should be considered to reduce the effect of mobility on the network performance. Redeployment can be done periodically, at times based on a mobility prediction models, or adaptively based on performance degradation. Unnecessary redeployment can result from using the periodic or prediction based redeployment. In this paper we present an adaptive dynamic sink redeployment strategy that enforces redeployment only if a reduction in energy consumption is guaranteed. The redeployment decision is based on routing information collected at the surface sink throughout network operation. We use a location unaware routing protocol “adaptive power controlled routing protocol” as the underlying routing strategy. When the mobility of the network is not severe, nodes tend to use a fixed power level to communicate with neighboring nodes or surface sink. However, if more nodes are switching to use higher power levels for communication and the energy consumption is increased a sink redeployment procedure is started. Surface sink then triggers localization and finds the optimal new location of surface sink to minimize total energy consumption. Simulation results show that adaptive sink redeployment achieves a considerable reduction in energy consumption.