Regular physical-activity is necessity for a healthy lifestyle. Despite public health efforts, a minority of population are involved in healthy levels of physical-activity. This study provides evidence about exercise patterns and predictors of Mashhad-Iran population according to TTM change stages. In this cross-sectional study, we surveyed a total number of 564 participants from Mashhad in 2014 by using stages of change questionnaire. Analysis showed 23.4% of participants were in pre-contemplation stage, 18 in contemplation, 24.6% in preparation, 8.10% in action, 14.4% in maintenance and 11.5% were in termination phase. Age, gender, BMI, alcohol consumption, sleep duration, having compeer and encouragement were identified as predictors of pre-contemplation stage. Genders, having company and using bicycle for transportation were predictors of termination phase. Tailor interventions based on the predictors to enhance the physical activity among specific subgroups would be of interest.