Service-Oriented architectures and Service-Oriented Computing are the most recent approaches aiming at facilitating the design and development of applications on distributed systems. The primary goal of this paper is to investigate how the construction of mobile services can benefit from the Service-Oriented paradigm. The paper provides an elucidation of the ServiceOriented architecture. A general discussion of equivalence between service components is then undertaken, in order to enable an analysis of ServiceOriented architectures for mobile services. The paper proceeds with a mapping of existing mobile services on Service-Oriented architectures. The requirements of mobile services, which must be taken into consideration in the ServiceOriented architecture, are identified from a generic model of mobile services. A Service-Oriented architecture supporting mobile services is proposed.