Peer-to-Peer (P2P) networks are considered to be the most important development for content distribution and sharing infrastructures. The quality of services provided by the majority of the P2P systems is questioned. Load balancing among peers is critical and a key challenge. This paper proposes a load balancing algorithm based on stochastic analysis. It addresses the out-of-date problem as a result of node’s state changes during loads movement among nodes.