Abstract. The Semantic Web Service Challenge is one of the major initiative dedicated to work on Semantic Web Service (SWS) discovery and selection. It represents an effective manner for evaluating the functionality of SWS technologies. In this paper, we provide a new SWS-Challenge scenario proposal with new interesting problems to be solved on the basis of an analysis of a real world shipment scenario in the logistic operators domain. In the discussion a number of aspects concerning the discovery and selection processes are emphasized. In particular, we focus on the problem of considering the heterogeneity between the provider and the requester perspectives, and on the differences between functional and non functional specifications both on the requester and provider side. Key words: Semantic Web Services Discovery, Semantic Web Services Selection, Non-functional properties, Semantic Matching, SWS-Challenge.