With more and more demands for various network services, there are many kinds of value-added services provided by different service providers. These services overlap with each other and can't operate for each other. Grid service is a new progress, which basic premise is service. Grid service itself is platform-independent and has good interface for communicating with each other. For gridifying teleco-services in Next-Generation Networks, this paper proposes a ParlayGS model and implements ParlayGS prototype. ParlayGS bases on Parlay and Open Grid Services Architecture (OGSA), which implement OPEN and INTEGRATION criteria all in one. We carried a lot of experiments. Our efforts show that ParlayGS are valid and effective, which not only supports new complex services spanning heterogeneous networks, but also enables flexible and rapid ways for service interconnection with lower protocol conversion complexity.