Dossena comenzó su carrera en el Hellas Verona como juvenil, antes de jugar durante 4 temporadas en el primer equipo, lo que hizo que el Udinese lo fichara en 2005, aunque fue inmediatamente cedido al Treviso durante un año para que se fogueara en la Serie A.