Provided are semantic context based keyword search techniques. A query with one or more keywords, one or more relevant words, and one or more selected services is received. A general relevance indicator for services in a category is calculated based on keyword relevance indicators of the one or more keywords in the query for each service among services in the category and relevant word relevance indicators of the one or more relevant words in the query for the services in the category. The services in the category are ranked based on the general relevance indicator for each service. In response to determining that at least one of the selected services is not ranked high with reference to the ranked services in the category, at least one of: one or more additional keywords, one or more additional relevant words, and one or more additional services to provide as recommendations are identified.