Although Enterprise Architecture Principles (EAPs) are important parts of several Enterprise Architecture (EA) frameworks, there are difficulties in their derivation and use. As a foundation for a broader research in developing a set of generic EAPs, this paper aims to discover the notion of EAPs conceptually and to find a way of structuring them systematically. For this purpose, the variety in the definitions of EA is stated and a new definition is given to clarify its scope more precisely. Then different thoughts in the notion of EAPs are investigated to find their features and shortages. Finally, by introducing the concept of values, a new definition of EAPs as values is proposed. This definition leads to the use of the work done in the field of values and governance to investigate, tidy up and classify the existing principles.