Wiosną 2007 Colace na zasadzie półrocznego wypożyczenia zasilił zespół Estudiantes La Plata, gdzie wystąpił w 5 ligowych meczach i pomógł drużynie w zajęciu 3. miejsca w tabeli sezonu Clausura 2007. Drugą połowę roku i wiosnę 2008 spędził na wypożyczeniu w brazylijskim CR Flamengo, gdzie pierwszy mecz rozegrał 23 września 2007 w zremisowanym 2:2 ligowym pojedynku z EC Juventude. Nie potrafił sobie jednak wywalczyć miejsca w wyjściowej jedenastce ekipy z Rio de Janeiro i rozegrał jedynie 4 spotkania w Campeonato Brasileiro.
Latem 2008 Colace za sumę 240 tys. euro przeszedł do angielskiego drugoligowca Barnsley FC, podpisując z nim trzyletnią umowę. Szybko został podstawowym zawodnikiem drużyny i w EFL Championship zadebiutował 13 września 2008 w przegranym 0:1 meczu z Blackpool FC; pierwszego gola strzelił za to 9 grudnia 2009 w zremisowanej 1:1 konfrontacji z Scunthorpe United FC. Ogółem w rozgrywkach ligowych 2009/10 zdobył 7 bramek w 42 spotkaniach i został wybrany przez kibiców najlepszym zawodnikiem Barnsley FC w sezonie.