Abstract: A method for maintaining signaling history of application servers to be invoked and applications to be provided in a VoIP network. In one illustrative embodiment, the signaling history of application servers that have been invoked and/or applications that have been processed is inserted into a message header by each application server in the network in turn as applications are processed. These headers are then carried in the message traffic between the SB, CCE and AS's in order to maintain a record of these invocations/processing. The SB may illustratively refer to these messages in determining the order in which applications are to be processed as well as to determine when all services have been processed. In another illustrative embodiment, this signaling history may illustratively be carried in SIP VIA headers.