In 2005, the Navajo Sovereignty in Education Act was signed into law by the Navajo Nation. Like the No Child Left Behind Act, this Navajo Nation legislation was as much a policy statement as it was a law. It marked the first time that the Navajo Nation linked sovereignty with education by expressing its intent to control all education within its exterior boundaries. The objective of the law was to create a department of education that would resemble the states of Arizona, New Mexico, and Utah in which the Navajo Nation resides. Through their department of education, the Navajo Nation would operate the educational functions for its populace. This study looked at the implications and impact that perspectives of this law would have on public schools within Arizona from the perspective of five superintendents in Arizona public schools within the Navajo Nation were gained through open-ended interviews. It examined the legal, fiscal, and curricular issues through the prism of sovereignty. Through the process of interviews utilizing a set of guided questions in a semi-structured format, five superintendents in Arizona public schools within the Navajo Nation shared their perspectives. Analysis of the five interviews revealed curriculum, funding, jurisdictional, and fear or mistrust as problems the Navajo Nation will need to overcome if it is to begin full control of all aspects of education within its boundaries. There is a strong need for the Department of Dine' Education to educate public schools with regards to the Navajo Nation Sovereignty in Education Act of 2005. Administrators need more training in tribal governments. Like the constitution, the Navajo Sovereignty in Education Act will be interpreted differently by different people. But, without action, it will be ignored. Within the Act's pages are the hopes of the Navajo Nation and the dreams for our young Navajo students.