In this paper, we introduce K-Menu, a keyword-based dynamic menu interface. When a user enters a keyword, a menu with items related to the keyword is constructed dynamically and presented to the user. We implemented K-Menu as a top-level interface for major mobile applications and mobile web services on a smartphone environment. A subsequent user test confirmed the task efficiency and the user acceptance of K-menu. Keywords Mobile interface, keyword, menu ACM Classification Keywords H5.2 Information interfaces and presentation (e.g., HCI): User Interfaces.