Pierwsze sukcesy

Paulo nie zrezygnował jednak z dążenia do realizacji swojego marzenia. Otrzymał drugą szansę: znalazł większe wydawnictwo - Rocco, które zainteresowało się jego twórczością. W 1990 roku opublikował Bridę, w której opisał magiczny dar, który nosimy w sobie wszyscy. Wydanie tej książki, której tym razem prasa poświęciła dużo uwagi, spowodowało wyniesienie Alchemika i Pielgrzyma na szczyty list bestsellerów. Sprzedaż Alchemika osiągnęła wielkość, jakiej nie uzyskała żadna inna książka w historii Brazylii. Alchemik trafił nawet do Księgi Rekordów Guinessa. W 2002 roku portugalskie pismo literackie Jornal de Letras - wielki autorytet w dziedzinie literatury i rynku książek portugalskojęzycznych - ogłosiło, że sprzedaż Alchemika jest największa w całej historii literatury języka portugalskiego.
W maju 1993 roku Harper Collins wydał Alchemika w nakładzie 50 000 egzemplarzy, co było najwyższym nakładem początkowym książki brazylijskiej w Stanach Zjednoczonych. Podczas imprezy towarzyszącej wprowadzaniu książki na rynek szef wydawnictwa HarperCollins, John Loudon, powiedział: To było tak, jakbym obudził się o świcie i spostrzegł, że słońce wschodzi, a reszta świata jeszcze śpi. I czekał, kiedy wszyscy inni się obudzą i też to ujrzą! i dodał na zakończenie: Mam nadzieję, że obecność tej książki w naszym kraju będzie równie długotrwała, ekscytująca i udana jak jej historia w Ameryce Południowej.
Dziewięć lat później, w 2002 roku, John Loudon napisał do Paula: Alchemik stał się jedną z najważniejszych książek w dziejach naszej firmy. Jesteśmy dumni z tej książki i jej sukcesu. Historia tego sukcesu w naszym wydawnictwie jest odbiciem historii opisanej w książce. Zachwyciła się nią Julia Roberts: Sposób, w jaki on pisze, jest tak piękny jak muzyka. To dar, którego zazdroszczę bardziej niż czegokolwiek innego. Madonna w wywiadzie dla niemieckiego pisma Sontag - Aktuell powiedziała: Alchemik to piękna książka o czarach, marzeniach i skarbach, których szukamy wszędzie, a znajdujemy na progu naszego domu.