En 2006 fue ascendido a Primera División por Gregorio Pérez, lo que marcaría el inicio de su carrera como futbolista profesional.

En el mismo año disputó, con la Selección Uruguaya de Fútbol, el Campeonato Sudamericano Sub-17.

La gran explosión futbolística de Alejandro se dio en la primera mitad del 2011, cuando debido a distintos factores terminó siendo titular en el equipo que llegaría a la final de la Copa Libertadores, pero jugando como lateral y no como zaguero.

A pesar de ser un jugador joven, era el tercer capitán del equipo.

Jugó al lado de Luca Toni, Javier Saviola, Rafael Márquez y su compatriota Guillermo Rodríguez.