Based on a survey of 158 educational leaders situated in public schools, the level of educational leadership, whether a school superintendent or a principal in a secondary, middle-school, or elementary school, was not a significant factor in operational online strategies utilized or benchmarks relied upon for determining the credibility of information obtained from a website. Similarly, frequency of conducting an online information search was not a significant factor in terms of the kinds of online operational strategies utilized by those in the sample of this study. However, the information search skill level of the personal computer user was a significant factor for four of the seven operational strategies included on the survey instrument. Specifically, those with a greater perceived skill for retrieving information from the WEB were more likely to utilize a research service external to the WEB for additional information, to seek another person's advice on information obtained from a website, and to determine who or what organization runs the website. Based on the findings of this study, there may be a need to upgrade the information search skills of educational leaders in terms of enhancing their capability to access credible information over the WEB. (Contains 6 tables.)