This study investigated perception of the public library users about library and librarians as change agents in Lagos State, Nigeria. Descriptive survey research design was adopted. The population of the study comprised Lagos State Public library users in three (3) selected Divisional libraries stratified to represent the three Senatorial District of the State. A sample size of 381 was drawn using Research Advisor table for selecting sample. Structured and validated questionnaire with a reliability co-efficient 0.70 combined with oral interview were used to collect data. Simple random sampling technique was adopted in selecting the respondents. A criterion mean of 2.50 was fixed for decision. The findings of the study revealed that librarianship as a profession was rated lowest in terms of occupational status as compared to other listed professions. The findings also revealed that the public considerably underestimated the level of training required to be a librarian. However, the findings showed that the public acknowledged the perceived roles of libraries and librarians as change agents which debunked the fallacy that the Internet has replaced libraries/ librarians. Based on the findings, it was recommended that there is need to canvass for adequate and regular funding for the acquisition of information resources and the provision of quality library services in order to change the negative perceptions about libraries and librarians. The study concluded that fundamental shift is required from practitioners and related professional bodies to raise the image of the profession as well as raises awareness about the skills and competencies to promote the library and information profession to flourish as change agents.