Com seu parceiro Paulo Simões, compôs a famosa música "Trem do Pantanal", hino não oficial do estado do Mato Grosso do Sul. Em 1975 os dois moravam no Rio de Janeiro mas viajavam para Santa Cruz de la Sierra, Bolívia, numa cabine dormitório do Trem do Pantanal da NOB que ia até Corumbá, e dalí embarcaram no chamado Trem da morte boliviano. Durante essa viagem tiveram a ideia de compor a canção, que não chamaram inicialmente "Trem do Pantanal", deram um titulo provisório de "Trilhos da Terra", mas com a fama mundial do Pantanal convenientemente o título definitivo ficou como "Trem do Pantanal". Só compuseram a primeira estrofe nessa viagem, em meia hora de trabalho, conforme várias entrevistas que Roca deu a Internet. O ambiente da viagem, a angústia da fuga da Ditadura, os induziu a compor essa canção, conforme as próprias palavras de Roca em entrevistas, as referências a "mais um fugitivo da guerra" na música são porque Paulinho fugia dos militares do Golpe de Estado de 1964, que tinham atacado a célula do PCB no Rio de janeiro a qual Paulinho frequentava em 1975 - apesar de tão jovem, na época os dois eram adolescentes com aproximadamente 17 anos. Nessa época nem faziam shows nem eram famosos, só tocavam em casa e com amigos, mas a partir de 1976 começaram a lutar por sua divulgação, por shows, etc. No inicio não tiveram sucesso com a música mas nas últimas décadas, com a gravação de Almir Sater e muitos outros cantores, ficaram surpreendidos com a repercussão da música.