In recent years several computer-aided design (CAD) tool prototypes were developed for the design of hier-archical user menus. These CAD systems differ in opti-mization criteria used to compare menus. A traditional approach relates menu performance to the target item selection time, but is the faster always the better for a user? We elicit key factors determining the user valua-tion of a menu-driven search from the laboratory ex-periment and build the empirically grounded function of user satisfaction, which depends on the selection time and accuracy, but also on menu logical compliance.