Internet is becoming a huge heterogeneous and dynamic network that is growing beyond its architectural limits. The scaling up of the number of communicating nodes and services is leading the Internet to an architectural crisis which in turn makes it difficult to provide services efficiently considering the requirements and context conditions of users. The Information-Centric Networking (ICN) approach proposes a network where the main paradigm is not an end-to-end communication between hosts, as in the current Internet. Instead, an increasing demand for efficient distribution of content has motivated the development of architectures that focus on information objects. ICN supports the proliferation of services and contents allowing seamless access to them. This work proposes a context-aware service negotiation protocol which will enable to find and compose services whilst meeting requesters’ requirements and, consequently, maximizing the QoE of users. We also provide the main details of a first implementation of the proposed service-oriented solution (SCI-FI) and discuss the gathered results.