În România, Pătulea a făcut parte din lotul unor echipe cu nume ca Rapid Bucureşti, Astra şi Petrolul Ploieşti, dar cariera sa părea că se va termina înainte de vreme, pentru că nu a reuşit să se impună şi să facă pasul spre Liga I.
„E un băiat extraordinar, care trăieşte doar pentru fotbal. Păcat că n-a reuşit în România. La calităţile sale putea face faţă în prima divizie de la noi”, a spus despre Pătulea, Petre Buduru fostul preşedinte al echipei Astra Ploieşti, la care târgovişteanul a jucat până în 2006.
Văzând că nu poate să răzbată în fotbalul de la noi, la 21 de ani, Pătulea a hotărât să lase în urmă ţara natală şi să-şi câştige existenţa la formaţia Al Hamyria din Dubai. Lucrurile nu au mers prea bine nici acolo pentru că legile din ţările arabe nu i-au permis să-şi ia cu el iubita cu care nu era căsătorit legal.
„Am mers în Dubai, în liga a II-a, la Al Hamyria, unde antrenor era fostul meu tehnician de la Ploieşti, Petre Gigiu. Mă înţelesesem cu ei, totul era bine, dar nu m-au lăsat să-mi iau prietena cu mine aşa că am plecat”.
A plecat să muncească în construcţii
Dezamăgit de experienţele din fotbalul românesc, Pătulea a luat o hotărâre foarte dificilă: a plecat în Anglia acolo unde a lucrat la o firmă de construcţii alături de fratele său. „Fratele meu e stabilit în Lincoln de şase ani. Am lucrat la firma lui de construcţii două luni. Mă trezeam la cinci dimineaţa, iar seara, după muncă, mă antrenam. Trebuia să mă întreţin. Terminasem economiile.”
Într-o zi, la sugestia fratelui său, Adrian a mers la formaţia Lincoln City pentru a discuta cu managerul Peter Jackson, în speranţa că acesta îi va acorda şansa de a susţine probe de joc la această formaţie. „Nici nu m-a băgat în seamă. Îmi venea să urlu!”, îşi aminteşte Pătulea, care nu a renunţat şi s-a prezentat la un trial al echipei de amatori Boston United, un
