Abstract. Multiprotocol Label Switching (MPLS) is an advanced forwarding scheme, which allows the network to achieve the benefits provided by Traffic Engineering (TE) techniques. The establishment of an end-to-end LSP between two IP/MPLS networks interconnected through an ATM backbone is still an open issue. This paper focuses in an MPLS-ATM environment, and addresses the problem of providing a fast LSP establishment, with certain QoS (Bandwidth guarantee), between two MPLS subnetworks interconnected through an ATM backbone. The Private Network to network Interface (PNNI) is used in ATM backbone as a routing and signaling protocol. In order to achieve the paper objectives, new PNNI elements are defined and evaluated.