Doktor Maj jest współautorem tzw. społecznego projektu ustawy o bibliotekach. projekt przewidywał ustanowienie pełnomocnika rządu ds. bibliotek usytuowanego ponad resortami. wprowadzał nową formę organizacyjną bibliotek nazwaną Krajowym Systemem Biblioteczno-Informacyjnym. Podstawą finansowania współpracy bibliotek powinny być fundusze wygospodarowane ze środków budżetowych przeznaczonych na naukę. Proponowany w społecznym projekcie ustawy Fundusz Inicjatyw Bibliotecznych mógłby powstać z części pieniędzy z Komitetu Badań Naukowych. Informatyzacja bibliotek polskich jest sprawą priorytetową, a postulowany System Biblioteczno-Informacyjny byłby dla niej dobrą podstawą organizacyjną.
Posłowie mają rozpatrywać rządowy projekt ustawy o bibliotekach, który zakłada stworzenie ogólnokrajowej sieci bibliotek podporządkowanej ministrowi kultury. Zdaniem specjalistów projekt ten niczego nie porządkuje, a nadzór ministra nad wszystkimi bibliotekami jest niemożliwy. Stowarzyszenie Bibliotekarzy Polskich opracowało społeczny projekt ustawy o bibliotekach, który przewiduje nową formę organizacji oraz komputeryzację polskich bibliotek na wzór systemów bibliotecznych w Danii czy Wielkiej Brytanii. W Polsce nie dba się o biblioteki publiczne, a międzynarodowe badania dowodzą, że 72% Polaków to półanalfabeci.