I 1875 kom hans første virkelige bokutgivelse , og året etter utkom også hans første diktsamling, , som han i forordet opplyser egentlig var blitt til før han skrev . Diktboka inneholder flere gode dikt, og da begge bøkene fikk lovende omtaler, bestemte Paulsen seg for å bli forfatter. Han sa opp stillingen som handels- og konsulatkontorist og ga seg i dobbelt forstand en usikker fremtid i vold ved å reise utenlands.