This qualitative study aims to unravel the elementary school principals’ perceptions about the influence of their values on educational administration. Ten school leaders from the town of Alexandroupolis, in Greece, were interviewed in order for data to be obtained. For the data analysis, the qualitative content analysis was used. The findings indicated that the school administrators acknowledged that their values have effects of paramount importance on how they exercise their administrative duties, and consequently, on the whole school function. The influenced domains that were specifically mentioned were almost all the administrative functions, apart from the function of controlling. From the data analysis, the reciprocal effect between school leaders’ values and school culture was also emerged. These findings provide further support for the importance of values in educational administration and for the need for their inclusion in the Greek school principals’ training and selection.