Sempre pelas mãos de Pellegrini deu o passo seguinte, que o conduziu à redação do semanário Novo Jornal, ao lado de Marcelo Oikawa, Roldão Arruda e Carlos Eduardo Lourenço Jorge, no início da década de 1970.
O convite para ingressar na Folha de Londrina surgiu na sequência, por intermédio de Walmor Macarini, em 1973. Lá permaneceu por cerca de cinco anos, passando por diversas editorias, com ênfase para a de Cultura. Simultaneamente, desenvolvia trabalhos em rádio e televisão e fazia incursões no terreno da literatura, escrevendo contos e poemas. Passou também por agências de publicidade e ajudou a fundar a Cooperativa de Jornalistas do Paraná, que produzia o jornal Paraná Repórter.
Ainda em meados de 1970 fez parte da redação do lendário Panorama, uma experiência ousada capitaneada pelo empresário e ex-governador Paulo Pimentel, que teve vida breve, porém marcou história no jornalismo paranaense. Após seu fechamento, Nilson foi para São Paulo, trabalhar no jornal Movimento, o principal porta-voz da esquerda no país à época da ditadura militar. Voltou depois para a Folha de Londrina, onde atuou como repórter especial e editor do Caderno de Cultura, angariando vários prêmios por reportagens que publicou.