User Adaptive Enterprise Application supports users in identification of more efficient variations of business process executions. It is the set of adaptive components to be added to standard enterprise application. Adaptive navigation support is one of identified components with the aim to help users execute routine activities faster, reduce amount of mistakes and support new users of the system. The paper presents a meta-model, architecture and adaptation algorithm behind the adaptive navigation support. Business process constraints are used to describe business rules and restrictions. Process execution patterns are used to discover characteristics and preferences of individual users. The proposed algorithm is evaluated using simplified sales process simulation in Microsoft Dynamics AX and task management process simulation. The results of the early evaluation show that adaptive navigation component supports business rules and individual variations of business process execution. It also indicated some limitations of applying business process constraints on user interface level.