Vent’anni il prossimo 9 agosto, il centrale ha mosso i primi passi pallavolistici nel vivaio della Spes. Le sue qualità e doti fisiche (è alto 203 centimetri) hanno presto attirato l’attenzione del Volley Treviso. E proprio in orogranata De Col ha maturato esperienze di rilievo tra campionati giovanili e serie B. Da qui, la chiamata in A3, arrivata dalle Marche: in particolare da Macerata, dove Andrea ha vestito la maglia della Med Store Tunit, riuscendo a ottenere un terzo posto in stagione regolare e ad arrivare in finale di Coppa Italia.
Nell’annata del debutto in terza serie, ha totalizzato 11 presenze e messo a segno 48 punti, con un paio di ace e soprattutto 20 muri: la “specialità” della casa.