Service orientation is a new paradigm, not only for software engineering but also for the broader topic of enterprise architecture. This chapter studies the relevance and impact of the service concept and service orientation to the discipline of enterprise architecture. It provides ideas on how to set up a service-oriented enterprise architecture. It is argued that a service-oriented approach to enterprise architecture provides better handles for architectural alignment and business and IT alignment, in particular.