Fundada em 1965 por Carlos Lacerda, a Nova Fronteira tem um catálogo com cerca de 2 mil títulos de autores consagrados da literatura nacional (Ariano Suassuna, Rubem Fonseca, Nelson Rodrigues, Carlos Heitor Cony, Caio Fernando Abreu, Millôr Fernandes e outros) e internacional (Simone de Beauvoir, Jean-Paul Sartre, T.S. Eliot, Bertrand Russell e outros), assim como grandes nomes da literatura brasileira para crianças e jovens (Maria Clara Machado, Sylvia Orthof, Roger Mello, Walmir Ayala, Rui de Oliveira e outros) e traduções de clássicos universais (Barbara Heliodora, Ivo Barroso, Ivan Junqueira e outros).