1958年，伯格发表了他的第一部小说《我们时代的画家》（A Painter of Our Time），讲述一个匈牙利流亡画家的故事。此书揭露的政治秘闻，以及对绘画过程细节的刻画，令读者误以为这是一部纪实作品。

迫于“文化自由大会”（Congress for Cultural Freedom）的压力，出版商在此书上市一个月之后便回收入仓库。紧接着伯格发表《克莱夫的脚》（The Foot of Clive）和《科克的自由》（Corker's Freedom）两部小说，展示英国都市生活的疏离和忧郁。