This paper presents a novel cross-layer design for providing service oriented architecture (SOA) in a mobile ad hoc network (MANET). In the design SOA service discovery is integrated into the ad hoc routing protocol underlying the MANET. We present a prototype implementation based on the optimized link state routing (OLSR) protocol, and its empirical evaluation. Categories and Subject Descriptors C.2.1 [Computer-Communication Networks)]: Network Architecture and Design – Wireless communication General Terms Algorithms, Design, Experimentation, Performance Keywords SOA, MANET, OLSR