Møller skrev noveller, gärna om sjömän (Koglerier, 1895), men är mer känd genom fyra originella diktsamlingar, som i en tung, konstfull form gestaltar dyrköpt livsvisdom. Han översatte bl.a. antika författare och Shakespeare.