L'anno dopo venne acquistato dal Cagliari, che cedette in cambio alla società orobica il libero argentino Longo. Nei piani societari, Nastasio doveva essere l'attaccante titolare della stagione 1969-70, tuttavia l'operazione di mercato che portò Boninsegna all'Inter, e Gori e Domenghini in Sardegna, cambiò l'assetto tattico della squadra: l'ex atalantino fu perciò costretto a vivere lo storico campionato del primo Scudetto rossoblu dalla panchina, ritagliandosi solo 2 presenze.