Systems and methods for providing a dynamic application menu are provided herein. One embodiment of a method includes receiving a first arrangement of application icons, determining usage data regarding an application that is associated with the application icons, and determining a plurality of different criteria for arranging the application icons based on the usage data. Some embodiments include determining a preferred criterion from the plurality of different criteria, providing a second arrangement of the application icons for a dynamic application menu based on the usage data and the preferred criterion, and providing an option to send a signal to rearrange the application icons on a mobile device to substantially match the second arrangement of the application icons.