In this position paper, we provide a brief overview of Recommender Systems (RS) and Web Services (WS). After, we propose a research roadmap for the challenges and opportunities that could arise following the combined use of WS and RS. While these challenges are expected to hinder this use, we discuss the necessary actions that need to be taken to overcome these challenges and hence, make this use a win-win situation for both WS and RS. We illustrate how the combination of RS to WS takes place in terms of what RS can do for WS and what WS can do for RS. Finally, we conclude by pointing out the actions to take so that this combination turns out successful.