The first workshop on Non-Functional Properties (NFP) and Service Level Agreements (SLA) in Service-Oriented Computing was held on September 17th, 2007 in Vienna, Austria in conjunction with the International Conference on Service Oriented Computing. This workshop aimed to bring together researchers and industry practitioners to foster a greater understanding of how the management of NFP and SLAs can assist businesses utilizing Service-Oriented Architectures (SOA) as well as to investigate the resulting research issues. These issues were felt to be highly relevant due to the increasing popularity of SOA and the fact that whilst the foundations of SOA functionality are now well understood, non-functional properties are not.