Abstract: This invention relates to a method of generating a personalized exercise program for a user. Fitness related data indicating an initial physical fitness shape of the user are acquired from the user and used for constructing a fitness proposal for the user. The constructing includes comparing the acquired fitness related data with reference fitness data for corresponding fitness categories, where the reference fitness data are selected in accordance to the acquired fitness related data and indicate a reference fitness shape for the user. A deviation indicator is determined for each of the categories indicating the deviation between the acquired fitness related data and the reference data within the same fitness category. The deviation indicators are subsequently presented to the user so as to indicate the initial physical fitness shape of the user compared to the reference fitness shape for each of the categories.