We present a new service discovery algorithm, termed SIDEMAN, which considers human mobility for service dissemination and discovery. SIDEMAN takes advantage of mobile social networking characteristics, such as user membershIP to a restricted number of communities and interest for similar services among users in the same community. We evaluated the performance of SIDEMAN via simulations in a scenario based on traces collected at the IEEE conference Infocom in 2006. Our algorithm has been compared to the social version of two popular data dissemination techniques, namely, flooding and gossIPing. We have measured how proactive an algorithm is in distributing services of interest (Recall), how many services are already with a user when they are needed (Gain), the energy cost for service discovery, and the time needed to reply a service query. We show that SIDEMAN obtains perfect Recall and a Gain that is always comparable to that of the other algorithms. Furthermore, most services are retrieved in reasonable time and at a lower energy cost than that of the flooding and gossIPing-based solutions