Przekonał do występów na deskach kabaretu Jana Kantego Pawluśkiewicza i Marka Grechutę. W Piwnicy wyreżyserował szereg spektakli, m.in. Wieje przez aleje wiatr listopadowy... z muzyką Zbigniewa Preisnera, Tu nie chodzi o Mozarta ani o Chopina (1977) na podstawie Dzienników Gombrowicza z muzyką Zygmunta Koniecznego i Marka Grechuty, z udziałem aktorskim Pawluśkiewicza, i Romantyczność. Maj obsadził w tych sztukach aktorów Narodowego Starego Teatru, mimo początkowego oporu Piotra Skrzyneckiego, który wolał angażować amatorów.
Współuczestniczył we wprowadzeniu do repertuaru Piwnicy „piosenek gazetowych”, sugerując Preisnerowi napisanie muzyki do tekstu wywiadu prasowego z rzeźbiarzem Marianem Koniecznym. W reakcji na powstałą w ten sposób piosenkę Marian Konieczny chciał pozwać jej autorów do sądu.