A fines de 1995 la BNM consideró que era el momento oportuno para implementar una gestión de calidad, siguiendo las Bases del Premio Nacional a la Calidad en el Sector Público.

En los primeros meses de 1996, se realizó el primer Taller de Trabajo en Equipo, del que participaron la Dirección, los Coordinadores y los agentes comprometidos con los objetivos de la organización, constituyéndose el Comité de Calidad. Entre septiembre y octubre del mismo año, se llevaron a cabo dos work-shops de planificación estratégica, a los que asistieron la totalidad de los agentes de la BNM.

En abril de 1997, se tomó contacto con la Secretaría de la Función Pública, acordándose la conveniencia de poner en práctica la instrumentación de dos encuestas: una dirigida a nuestros usuarios externos, para medir el grado de satisfacción de los servicios brindados, la otra dirigida a nuestro personal para medir el clima organizacional. En mayo de 1997 se instrumentaron ambas encuestas, se procesaron y enviaron sus resultados a la Secretaría de la Función Pública. Durante ese año, se mantuvo un fluido contacto entre ambos equipos de trabajo.

En 1998, se continuó trabajando en este sentido y luego de evaluarlo en equipo, en 1999 se decidió la presentación como postulantes al Premio Nacional a la Calidad. La experiencia permitió ordenar todas las características del cambio producido y los logros obtenidos. A partir del informe de retroalimentación recibido, se tomaron decisiones en las áreas en las cuales se detectaron oportunidades de mejora para fomentar la innovación. El informe sirvió de estímulo para continuar con el proceso de mejora continua ya iniciado.

En el 2001 la BNM comienza a participar del Programa Carta Compromiso con el Ciudadano, de la Subsecretaría de Gestión Pública, con el propósito de lograr efectividad y transparencia en la gestión.

En 2001 se elaboró un documento donde se explica a los ciudadanos sus derechos y obligaciones, se informa sobre los servicios que presta la organización y la forma de acceder a ellos, se compromete a prestar esos servicios con determinados niveles de calidad, se fijan los mecanismos para la presentación de las quejas y sugerencias y se establecen los mecanismos de corrección, apelación y reparación cuando la organización no puede cumplir con los compromisos asumidos.

En este sentido, el 13 de julio la BNM firmó la 1º Carta Compromiso (2001-2002) en donde se comprometió a implementar mejoras en la calidad de los servicios presenciales y en la ampliación de las modalidades de participación de los usuarios en nuestra institución.

En diciembre de 2002 se firmó la 2º Carta Compromiso (2002-2003) cuyo desafío fue todavía mayor ya que se estableció el compromiso de fortalecer las acciones de los servicios remotos.

El 26 de noviembre de 2004 se realizó la firma de la 3º Carta Compromiso (2004-2005), renovando y ampliando el objetivo de brindar espacios de información in-situ y virtuales para la formación de ciudadanos.

Al mismo tiempo, y luego del crecimiento grupal que implicaron estas experiencias, se consideró oportuno la presentación, una vez más, al Premio Nacional a la Calidad en el año 2004.

El 22 de agosto de 2006 la BNM firmó su 4° Carta Compromiso (2006-2007). Con esta nueva Carta la BNM se compromete con acciones que tienden a lograr una institución más sólida y madura, que asegure el resguardo de la impronta creativa generada por sus fundadores, y que la traduzca y traslade a las demandas renovadas de nuestros usuarios lectores de la comunidad educativa nacional, concientes de su derecho al acceso equitativo a una información accesible, disponible y confiable, tanto en espacios presenciales como virtuales.