W swojej twórczości poetyckiej Bronisław Maj skupiał się na tematyce metafizycznej, odstępował jednak od tradycyjnej liryki religijnej. Jego utwory były tłumaczone m.in. przez Czesława Miłosza, Roberta Hassa, Stanisława Barańczaka, Clare Cavanagh, Karla Dedeciusa, Andersa Bodegårda na języki: angielski, francuski, hiszpański, włoski, niemiecki, niderlandzki, flamandzki, szwedzki, rosyjski, hebrajski, czeski, słowacki, bułgarski, węgierski, litewski, słoweński, serbsko-chorwacki, białoruski, wietnamski i albański.
Zajmował się krytyką literacką. W 1992 opublikował książkę Biały chłopiec o poecie Tadeuszu Gajcym. Pisał też dla teatru i opery. W 2003 Teatr Narodowy w Warszawie wystawił Żaby Arystofanesa w jego parafrazie, a w 2001 Teatr Wielki jego operę Zielone Drzewo Życia. W 2002 za scenariusz do filmu Angelus otrzymał nominację do Polskiej Nagrody Filmowej Orzeł. Był felietonistą „Gazety Wyborczej” i „Rzeczpospolitej”. Wybór jego felietonów Kronika wydarzeń artystycznych, kulturalnych, towarzyskich i innych z przedmową Wisławy Szymborskiej ukazał się w 1997. Publikował na łamach „Charakterów” i „Miesięcznika Kapitałowego”.