Latem 2004 Patterson wrócił do Gwatemali, ponownie zostając piłkarzem Xelajú MC. Tam ponownie został podstawowym golkiperem i już w pierwszym sezonie po powrocie do klubu – Apertura 2004 – otrzymał nagrodę dla najlepszego bramkarza ligi gwatemalskiej – Trofeo Danny Ortiz. W 2005 roku dotarł ze swoim klubem do finału krajowego pucharu – Copa de Guatemala, natomiast w rozgrywkach Clausura 2007 zdobył z Xelajú tytuł mistrza Gwatemali. W styczniu 2008 podpisał kontrakt z kostarykańskim AD San Carlos, którego barwy reprezentował przez sześć miesięcy, nie odnosząc żadnego sukcesu, jednak już w połowie tego samego roku po raz kolejny powrócił do ligi gwatemalskiej, tym razem zostając graczem CD Heredia. Po kilku miesiącach ponownie odszedł do Xelajú MC, gdzie w sezonie Apertura 2009 ponownie został uhonorowany nagrodą Trofeo Danny Ortiz, za to pół roku później, podczas rozgrywek Clausura 2010, wywalczył ze swoim klubem tytuł wicemistrza Gwatemali.