This study was conducted to seek Perceptions of stakeholders on the management of Adult Education Programme in Gombe State, Nigeria. The six objectives of the study are to examine the perceptions of stakeholders on the management of instructional facilities, find out the perceptions of stakeholders on the condition of infrastructural facilities, identify the perceptions of stakeholders on record keeping among others. In order to achieve the objectives of the study, six research questions and six null hypotheses were formulated in line with the objectives. Related literature were reviewed along with four (4) empirical studies. Descriptive research design was used for the study. From the total population of 10,133, comprising of 691 staff of Adult and Non-Formal Education Agency, 199 staff of Non-Governmental Organisations and 9,243 Adult Learners, a total of 370 respondents were sampled through stratified and systematic sampling technique. It comprises 110 staff of Adult and Non-Formal Education Agency, 40 staff of Non-Governmental Organisations and 220 Adult Learners. A structured questionnaire designed on five point Likert scale was used to collect data from the respondents. The data collected were presented in tables and analysed using weighted mean to answer the research questions. The Six hypotheses were tested using one way Analysis of Variance (ANOVA) at 0.05 alpha level of significance out of which two were rejected and four were retained. The major findings of the study reveal that; there is proper management of instructional facilities in adult education in Gombe state; the condition of infrastructural facilities in the learning centres was not conducive and not adequate for adult education programme; it was identified that adult and non- formal education agency adopts both new and old modern methods of record organization and preservation; The following recommendations were made; The agency should closely walk with the international donor agencies to make provisions for more instructional facilities; It should work with the community leaders and members through communal effort in making the available infrastructural facilities like classes conducive with good source of light to make it a better place for learning; The agency should also make available workable procedures and policies to guide the use of Infrastructural Facilities and to ensure compliance with the established policy and procedures; The agency should develop a well-structured pattern of record keeping for easy retrieval. It should also organise regular training and update on the current methods and processes of record keeping. This will help ease work and add value to the programme.