An architecture for providing service mediation in a network having a Layer-2 domain and an MPLS domain includes at least one Layer-2 provider edge device in communication with a first customer site; at least one Layer-2 edge device in communication with the Layer-2 provider edge device; at least one MPLS mediation edge device in communication with the Layer-2 edge device; and at least: one MPLS provider edge device in communication with both the MPLS mediation edge device and a second customer site. An end-to-end connection is established using native Layer-2 signaling, if any, in the Layer-2 domain and PWE3 signaling protocols in the MPLS domain. The MPLS mediation edge device resolves associations between Layer-2 edge devices and MPLS provider edge devices. The service is “mediated” in the sense that native Layer-2 signaling is terminated at the MME, and a new domain, i.e., pseudowire, is established across the MPLS domain.