Przez kolejne dwa lata nie potrafił sobie jednak wywalczyć na stałe pewnej pozycji w wyjściowym składzie, rywalizując o miejsce w ataku z zawodnikami takimi jak José Moreno, Jairo Castillo czy Adrián Ramos i nie odniósł ze swoją drużyną żadnego sukcesu.
Wiosną 2007 Arrechea został wypożyczony do argentyńskiego Rosario Central, w tamtejszej Primera División debiutując 8 kwietnia 2007 w przegranym 1:2 meczu z Godoy Cruz. W zespole tym występował tylko sześć miesięcy, nie zdobywając ani jednego gola, po czym wrócił do swojej macierzystej Amériki Cali. Tam jednak przez kolejny rok ani razu nie pojawił się na boisku, przez co nie miał żadnego wkładu w osiągnięty przez drużynę tytuł wicemistrza kraju w wiosennym sezonie Apertura 2008. Bezpośrednio po tym osiągnięciu został zawodnikiem niżej notowanego Deportivo Pasto, gdzie spędził pół roku bez poważniejszych sukcesów, a następnie podpisał umowę z zespołem Independiente Santa Fe ze stołecznej Bogoty. W 2009 roku zdobył w jego barwach krajowy puchar – Copa Colombia, regularnie pojawiając się na boiskach.