Fue apodado en honor al jugador uruguayo, Álvaro Recoba, que jugaba en la misma posición.

Inmediatamente se cambió a la Eredivisie después de fichar por el Heerenveen, jugando su primer partido en la competición el 10 de febrero de 2007 contra el Vitesse, pero rara vez apareció en el transcurso de dos temporadas, terminando la temporada 2007-08 cedido al Heracles Almelo y ayudando al club por poco a evitar el descenso.

[5]​ En junio de 2011, se mudó a Chipre para jugar en el AEK Larnaca.

[7]​En la temporada 2012-13, firmó con el Maccabi Tel Aviv de Israel.

[8]​Rara vez se instaló en los años siguientes, pero pasó dos temporadas en el Anorthosis Famagusta, la primera cedido.

[1]​Se retiró a la edad de 34 años, tras una etapa en su ex club S.D.

[9]​ Gonzalo empezó a trabajar como técnico inmediatamente después de retirarse, actuando como asistente técnico en el Esbjerg fB de la Primera División danesa.