In this paper, we describe a strategy for service discovery and publication coupled with routing protocols. We propose a new protocol for services discovery called SEDIRAN (Service Discovery and Interaction with Routing protocols in Ad hoc Networks), on top of a reactive routing protocol, namely, AODV (Ad hoc On demand Distance Vector). However, we think that our protocol can be easily generalized to other reactive routing protocols.