Background: Nutrition has an important role in human life cycle. Undernourishment in infants and underfives can cause growth and development disorder. Development of Papua community begins from village empowerment, such as nutrition improvement, health service, and people’s economy. There are 544 fisherman families at District of Jayapura Utara. Main stipend of Papua community consists of rice, sago, hipere, taro and banana. Sago is consumed by the majority of people residing at coastal areas. Nutrition Status Monitoring of Jayapura Municipal Health Office in 2008 indicated that 3.4% of underfives were malnourished, 17.8% undernourished, 76% well nourished and 2.8% overnourished. Objectives: To identify correlation between level of income and diet pattern with nutritional status of underfive in fisherman area of Jayapura District Jayapura Municipality. Methods: The study was observational with crosssectional design. The independent variables were level of income and eating pattern; the dependent variable was nutritional status. The study was undertaken in October-December 2010 at District of North Jayapura, Jayapura Municipality involving 162 underfives (of 12-59 months), and mothers of underfives as respondents. Data were obtained through questionnaire of income, eating pattern using food frequency questionnaire, nutritional status measured from anthropometry based on weight/age standard of WHO 2005. Data analysis used bivariate with chi square, multivariate with multiple logistic regression. Results: There was significant correlation between income level with nutritional status with (p=0.000) and between diet pattern with nutritional status (p=0.000). Conclusions: Underfives having parents with sufficient income had better nutritional status than those having parent with insufficient income. Underfives with good diet pattern had better nutritional status than those with poor diet pattern.