Dopo alcune canzoni non scritte da lui ("Lei sta con te", "Rimpiangerai rimpiangerai") e un album registrato in studio ma dal vivo e in presenza di pubblico ("Gino Paoli allo Studio A"), si chiude il contratto con la RCA. Gino firma con la CGD, ma il suo periodo d'oro è terminato. La successiva partecipazione a Sanremo con "La carta vincente" è del 1966, ma il brano non arriva in finale. Nel 1967 pubblica l'album "Gino Paoli e the Casuals" (6 Brani cantati da Paoli), ma il successo commerciale è limitato.