Llegó al club brasileño en 2008 luego de probar en Europa y tener un paso fugaz por el San Lorenzo de Almagro. Se esperaba mucho de él en territorio brasileño y supo responder. Con el Internacional de Porto Alegre disputó más de 300 partidos, marcó más de 70 goles y registró más de 65 pases decisivos.
Su etapa con el club brasileño duró casi 8 años ininterrumpidos, pero se verá pausada porque Andrés creyó que era el momento de volver al club en el que inició su carrera para disputar el campeonato argentino y jugar la Copa Libertadores. En su conferencia de prensa de despedida en Brasil, D’Alessandro no pudo contener las lágrimas.
Andrés D’Alessandro tiene contrato con Internacional hasta junio 2017, por lo que después de la cesión a River Plate (1 año) aún podría volver al fútbol brasileño para cumplir con su contrato.