Nel 1966 la Juventus lo cede definitivamente al Brescia, sempre nella massima serie, nella trattativa che porta Virginio De Paoli in bianconero. Con i lombardi Mazzia viene schierato titolare, e contribuisce con 6 reti in 32 partite alla salvezza della squadra. Riconfermato nella stagione 1967-1968, non evita la retrocessione in Serie B; al termine del campionato si trasferisce al , tra i cadetti, rimanendovi per quattro stagioni consecutive.