Paulo Leminski foi poeta, ficcionista, ensaísta, tradutor, músico e professor.
Escreveu os seguintes livros de poesia: Quarenta clics em Curitiba, Curitiba, etecetera, Polonaises, Não fosse isso e era menos/ não fosse tanto e era quase, Tripas, Caprichos e relaxos, Hai Tropikais, Um milhão de coisas, Distraídos venceremos, La vie en close, Winterverno e O ex-estranho. Seus livros de prosa são: Catatau (prosa experimental), Agora é que são elas (romance), Metaformose, uma viagem pelo imaginário grego (ganhador do prêmio Jabuti), Descartes com lentes (conto) Guerra dentro da gente, A lua foi ao cinema (infanto-juvenis), Cruz e Souza, Matsuó Bashô, Jesus, Trotski: a paixão segundo a revolução (biografias). Compôs 10 canções e escreveu cerca de 50 letras de música.
Participou da coletânea Os sentidos da paixão.