Non-functional requirements (NFRs) are of primary importance in Software Product Lines (SPLs) of Service-Oriented Architectures (SOAs) as they specify the quality characteristics of a software system within a SPL. However, they are difficult to manage because they are found in many contexts with varying concerns and crosscut multiple concerns along the software lifecycle. Existing variability management techniques in the context of SPL engineering tend to concentrate at the code level and do not address NFRs in SOAs. The analysis of variability from the beginning benefits the management of services from requirements to design and vice versa. Also, there is a need for a navigation chart to help practitioners to model NFRs in SPLs of SOAs while separating difficult to modularize and maintain crosscutting concerns. This chapter presents and applies an extended version of an aspect-oriented framework for SPLs that exploits aspect-oriented software development (AOSD) techniques in order to model variability of NFRs in SPLs of SOAs from early development stages. The aspect-oriented framework for SPLs is related to the Core Asset Development and Product Development activities in product line development proposed by the Software Engineering Institute (SEI) of Carnegie Mellon University. The analysis is driven by a SPL where metrics were applied in order to assess the performance of the framework. © 2011, IGI Global.