After graduating from university and after various jobs including working as a financial journalist and as a translator Paullina wrote her first novel Tully. Through word of mouth that book was welcomed by readers all over the world.
She has since written Red Leaves, Eleven Hours, The Bronze Horseman, The Bridge to Holy Cross, (also known as Tatiana and Alexander.) The Summer Garden and The Girl in Times Square. Many of Paullina's novels have reached international bestseller lists in countries including Australia and New Zealand.