Dette tiåret markerte også Rotmos skjønnlitterære debut. I 2001 kom romanen «Sendebudet» (Aschehoug), en bok med tydelige samfunnskritiske og politiske undertoner.