După aceea, Paulo decide încă o dată să schimbe ceva și merge pe o călătorie. Când este în Amsterdam, atunci, destul de accidental, se încadrează în ordinul catolic, care a existat din 1492. În această ordine, Coelho începe să se gândească la ceea ce va scrie mai târziu în cărțile sale despre semne și omenești. Potrivit ritualului, care se desfășoară în Ordin, Paulo merge într-o călătorie. El trebuie să facă un pelerinaj pe drum, cu o lungime de optzeci de kilometri, și să ajungă la Santiago de Compostella. Această călătorie a fost descrisă în prima sa carte, numită "Pelerinaj". Curând după aceea, sau mai degrabă într-un an, lumea a văzut cea mai unică și specială carte Coelho - "Alchimistul". Această carte a fost o prostie, care este menționată chiar și în Cartea Recordurilor Guiness. Este de remarcat faptul că mai multe copii ale Alchimistului au fost vândute în lume decât orice altă carte în portugheză.
"Alchimistul" a fost publicat în multe țări, mulțumind oamenilor și oferindu-le speranță. Astfel de personalități celebre precum Madonna și Julia Roberts au admirat această carte și scriitor care a reușit să creeze o capodoperă simplă, dar atât de specială. Mulți spun acum că Coelho pur și simplu a rescris gândurile altor persoane în cuvinte simple. Dar, dacă credeți așa, jumătate dintre clasici au rescris gândurile altor oameni, deoarece tot ceea ce au spus au fost deja spuse de filozofii și oamenii de știință antice. Pur și simplu, cartea "Alchimist", nu este doar o colecție de fraze filosofice și nu o poveste obișnuită. Această carte este despre semnele speciale de magie și speciale pe care fiecare dintre noi le poate vedea în viață și care le crede, dar nu toată lumea vrea, considerând că este proastă și naivă. Desigur, această carte nu este un tratat filosofic complicat. Dar, datorită simplității sale, datorită optimismului vizibil în fiecare linie, oamenii, atunci când o citesc, nu privesc doar prin linii. Ei încep să creadă în cele mai bune, prin faptul că își pot schimba independent viețile și pot acționa asupra a ceea ce se întâmplă în jurul lor.
Până în prezent, Coelho a condus multe coloane în diferite ziare din diferite țări, care au fost întotdeauna populare cu cititorii. De asemenea, a scris multe eseuri pentru diverse publicații influente. Amintindu-și că, odată ce a decis să nu mai scrie, Paulo o consideră filozofic. La urma urmei, dacă nu ar fi fost arestat, dacă nu ar fi fost concediat, atunci probabil că nu ar fi venit niciodată în Amsterdam și nu a înțeles semnificația magiei și a semnelor. Și ar crea cărți obișnuite, nu cele care au influențat cu adevărat oamenii și au schimbat destinele.