一九八五年又出版《吸血鬼研究实践手册》一书，但后又收回，理由是他本人认为该书“质量低劣”。一九七七年，在周游世界时他参加了一个名叫拉姆的天主教组织，一九八六年，按该组织的要求，保罗·科埃略沿中世纪三条朝圣路线之一，历时三个月，徒步行走近六百公里的路程，从法国南部穿越比利牛斯山脉，抵达西班牙加利西亚地区孔波斯泰尔的圣地亚哥朝圣。他以这次朝圣之旅为素材，于翌年出版《朝圣卜书》，讲述了他在此次行程中的种种体验以及所受到的种种启示，富有浓厚的宗教色彩。这部纪实性作品获得极大成功，至一九九九年已印行一百十七版次。一年之后，凭借《一千零一夜》中一个故事的启发，保罗·科埃略创作出版了寓言故事《牧羊少年奇幻之旅》，（原著名《炼金术士》）。

这部译成中文只有十万字的作品初期销售情况并不理想，出版商和作家本人都没有料到，《牧羊少年奇幻之旅》一书后来竟使洛阳纸贵，名列巴西畅销书排行榜长达六年之久。截止到一九九九年，该书在巴西已印行至一百五十二版次，印数超过两百万册，成为巴西有史以来销售量最多的一本书。《牧羊少年奇幻之旅》不仅风靡巴西，使作家在国内声誉鹊起，而且被译成多种文字在世界五大洲出版，并在美国、法国、意大利、德国、阿根廷、加拿大、澳大利亚、智利、墨西哥、西班牙。葡萄牙等十八个国家名列畅销书榜首。迄今为止，该书在国外已售出九百五十万册，称得上是一本世界畅销书。《牧羊少年奇幻之旅》讲述的是人生寻梦的历程：西班牙牧羊少年圣地亚哥两次做了同一个梦，梦见他能在埃及金字塔附近找到一批埋藏的珍宝。他跨海来到非洲，穿越一望无际的撒哈拉大沙漠，一路奇遇迭起，最后他终于看到了金字塔，并悟出了珍宝的藏身之地。

《牧羊少年奇幻之旅》是部追求梦想、完善人生的寓言故事，启示人们实现梦想要经历一个艰难的过程，需要勇气、智慧、执著和经受考验。这部富有强烈象征色彩的作品在世界各地受到盛赞，评价之高几乎达到无以复加的程度。也是唯一一本语种超过《圣经》的书。一九九七年，中国文学出版社出版了由英文转译的书名为倾金术士一书，但似乎并未引起人们的注意，是否是因为东西方文化的差异所造成，不得而知。

此后，保罗·科埃略又陆续出版了《笼头》（1990）、《主神的使女们》（1992）《我坐在彼德拉河畔哭泣》（1994）、《第五座山》（1996）、《光明斗士手册》（1997）、《韦罗妮卡决定去死》（1999）、《波多贝罗的女巫》（2 0 0 6)等多部作品，每部作品都风靡一时，使保罗·科埃略成为当今巴西拥有读者最多的一位作家。其作品现已被译成三十九种语言，在七十四个国家和地区出版发行，至一九九八年七月，共售出两千一百余万册，仅仅数年之间，他便步入世界畅销书作家的行列，成为继诺贝尔文学奖得主、《百年孤独》一书的作者加西亚·马尔克斯之后拥有读者最多的拉丁美洲作家。