Bei Sydney spielte Patrick unter anderem an der Seite seines Landsmanns Juninho Paulista und erzielte zu Saisonbeginn unter Branko Čulina in acht Einsätzen zwei Treffer. Nach Čulinas Entlassung im Oktober 2007 fand er unter dessen Nachfolger John Kosmina keine Berücksichtigung mehr und absolvierte erst Ende Januar 2008 im Play-off-Halbfinale gegen Queensland Roar noch einen Kurzeinsatz. Sein Vertrag wurde zum Saisonende nicht mehr verlängert und Patrick setzte seine Laufbahn 2009 beim América FC fort. Später folgten dann Stationen in Asien u. a. bei Krabi FC, FC Thanh Hóa und zuletzt PS Barito Putera. Vom 1. April 2018 bis Anfang November 2021 war Patrick vertrags- und vereinslos. Am 9. November 2021 nahm ihn der osttimoresischer Verein Karketu Dili unter Vertrag. Der Verein aus Dili spielte in der ersten Liga, der Liga Futebol Amadora Primeira Divisão. Am Ende der Saison feierte er mit dem Verein die osttimoresische Meisterschaft.