Disclosed are various embodiments for a search query segmentation application. Search queries are broken into segments. Each of the segments is assigned a taxonomy node from a catalog of items. Search results are generated as those items included in the taxonomy nodes assigned to the search query segments.