Em 1974, juntamente com Ivan Pinheiro Machado, Paulo Lima fundou a L&PM Editores, empresa gaúcha localizada em Porto Alegre. No início, a L&PM destacou-se pela sua posição de confronto à ditadura militar e pela publicação de alguns clássicos da resistência democrática nos anos 1970. Na década de 1990, quando o cenário econômico era de recessão e as multinacionais invadiam o mercado editorial, a L&PM iniciou o projeto da coleção L&PM Pocket. Hoje, é a principal editora de livros pocket. Paulo Lima, há mais de trinta anos, além de colaborar na parte editorial, é o responsável pela logística de distribuição dos livros da empresa.