Most health research with American Indian and Alaska Native (AI/AN) people has focused on tribal communities on reservation lands. Few studies have been conducted with AI/AN people living in urban settings despite their documented health disparities compared with other urban populations. There are unique considerations for working with this population. Engaging key stakeholders, including urban Indian health organization leaders, tribal leaders, research scientists and administrators, and policymakers, is critical to promoting ethical research and enhancing capacity of urban AI/AN communities. Recommendations for their involvement may facilitate an open dialogue and promote the development of implementation strategies. Future collaborations are also necessary for establishing research policies aimed at improving the health of the urban AI/AN population.