Background : Menarche is a change that indicates that adolescents have entered the stage of maturity of the sexual organs in the body. Age to reach the phase of the onset of menstruation for the first time is influenced by many factors, including ethnicity, genetics, nutrition, social, economic, and others. Objective : To find out the relationship between nutritional status and age of menarche in adolescent girls at SMPN 13 Gresik Method : This study used a correlational analysis design with aapproach cross sectional. Results: It is known that the results of research conducted at UPT SMPN 13 Gresik mostly experienced early menarche as many as 33 respondents (49.3%), normal menarche age as many as 32 respondents (47%), age tarda menarche as many as 2 respondents (3%). And most of them experienced mild fat nutritional status as many as 30 respondents (44.8%), nutritional status with severe underweight categories as many as 6 respondents (9.0%), nutritional status with mild underweight categories as many as 8 respondents (11.9 %), nutritional status with normal category as many as 23 respondents (34.3%), and 0 respondents with severe nutritional status (0%). Conclusion: There is a relationship between nutritional status and age at menarche as evidenced by the analysis shown by the value of value (0.000) < (0.05).