This study examined the relationship between effective educational planning and teaching staff performance among public secondary schools in Zamfara State, Nigeria. A research null hypothesis was established to guide the research work. The study adopted correlational survey design. The population of the study comprised 24 public secondary schools with 670 in-service teachers. From the population of the study, a total number of 12 public secondary schools and 225 in-service teachers were sampled to serve as participants in this study using simple random sampling technique. The sample size was determined using Krejcie and Morgan's (1971) table of determining sample size. Two (2) self-structured questionnaires entitle: "Effective Educational Planning Assessment Questionnaire (EEPAQ) and "Staff Performance Evaluation Questionnaire (SPEQ)" were constructed and utilized as instruments for data collection. The data analysis was computed using Descriptive Statistics and Inferential Statistics. The Pearson Moment Product Correlation Coefficient analysis results (r=0.514, P<0.05) revealed that there is a moderate but significant relationship between effective educational planning and school staff performance among public schools in Gusau Local Government Area, Zamfara State, Nigeria. Based on findings, the study recommends that in order to maintain the high level of the effectiveness of educational planning in Nigeria, the Federal, State, and Local, and Governments as well as other relevant international and local organizations should put hands on deck in employing more professional planners and deploy them to the ministries and agencies for effective planning of education.