Service Level Agreement Management in the telecommunications domain consists of a set of mechanisms for establishing, provisioning and monitoring services according to specified requirements given by either a customer or provider. This paper presents an approach to adaptive coordination between customers requesting service via an SLA, and the provider who owns and provisions network resources. We deploy a set of software agents capable of automating negotiation between these parties, while simultaneously applying provider policy and controlling admission of service requests onto the underlying network infrastructure. An architecture supporting this approach is described, as is a prototype of the full system deployed on a network simulator.