—Today many Peer-to-peer (P2P) applications are widely used on the Internet. Especially file sharing is a popular P2P application that has, at least partially, replaced the centralized file sharing infrastructure. However, there are still a number of legacy applications that utilize a centralized infrastructure as opposed to a decentralized approach. In this paper we present a generic framework for decentralizing legacy applications. Even though we focus especially on Voice over IP (VoIP), email, and web applications, we believe that our framework could also be utilized with other legacy applications. A notable feature of our framework is that it does not require any changes to legacy applications.