Stages of change assess individual motivation for lifestyle changes, contributing to the development of more effective intervention strategies. The objective of the present study was to identify factors associated with stages of change for lower intake of red meat and higher intake of vegetables in a cross-sectional analysis of 578 Japanese-Brazilians aged 30-90 years. In adjusted logistic regression models, the odds ratios for women (OR = 1.89; 95%CI: 1.154; 3.103) and physically active individuals (OR = 1.00; 95%CI: 1.000; 1.001) were positively associated with stage of 'action' for the higher intake of vegetables. Inverse associations were observed between central obesity (OR = 0.5; 95%CI: 0.351; 0.887) and highest tertile of red meat intake (OR = 0.50; 95%CI: 0.302; 0.817), as well as a positive association between age (OR = 1.04; 95%CI: 1.020; 1.070) and the stage of 'action' to the lower intake of meat were verified. Motivation for Japanese-Brazilians to change their food intake was linked to lifestyle. Stage of change is an important factor in mediating food intake behavior change.