This paper treats a MPLS VPN implementation in a network, which was initially configured for fulfilling the demands for mainly voice and ADSL services. At the beginning, the architecture of TK (Telecom of Kosova) NGN network with its corresponding elements and functionality is described. Then, based on business customers’ demands, the reconfiguration of MPLS VPN in a full mesh LSP form is presented. The standardized methodology used for creation of new services was of great support for fast provision of those services. This experience has demonstrated all the advantages of a network based MPLS VPN approach in a full mesh LSP network. At the end, the example of the full mesh LSP network topology configuration is presented. Currently, the established network is used to offer VPN services to a bank located in 4 different towns in Kosova, and later for the other customers with the similar demands.