Udinese signerte han i 2005, men plasserte han hos farmerklubben Treviso FBC 1993 i et år. Etter dette flyttet Andrea tilbake til Udinese før starten 2006/2007-sesongen av Serie A. I oktober 2007 ble Dossena og lagkameratene Cristian Zapata, Roman Eremenko og Simone Pepe alle belønnet en god sesong med nye kontrakter frem til juni 2012.