Al año siguiente, Palacios vuelve a su país natal, siendo contratado en primera instancia por el Tacuary, para luego sellar su retorno a Olimpia en 2008 y finalmente vestir la camseta de Guaraní, jugando ahí el Torneo Clausura de ese año.