Mobile social networks (MSNs) play an important role in the process of the development of smart cities. Citizens can interact and engage with services provided by MSNs. Smart city services enhance their quality of life. With the popularity of smart phones, mobile social activities have become an important component of citizens’ daily life. People can post their social contents to their remote friends and can access shared information in the cycles of friends anytime and anywhere through their mobile devices. This human-centered social approach generates enormous amounts of social data that are distributed across various smart devices. Efficient service discovery from such cycles of friends is a fundamental challenge for MSNs. This paper proposes a friends’ cycle service discovery (FCSD) model for searching social services in MSNs based on human sociological theories and social strategies. In the proposed FCSD network, intelligent network nodes with common social interests can self-organize to interact and form social cycles with other potential nodes, and further can co-operate autonomously to identify and discover useful services from cycles of friends and cycles of friends’ friends. The proposed model has been simulated and evaluated in a decentralized mobile social environment with an evolving network. The experimental results show that the FCSD model exhibits better performance compared with relevant state-of-the-art services search methods.