La jeune pousse de Crystal Palace décide alors de se tourner vers un nouveau challenge et Arsenal propose 1 million de livres à Crystal Palace pour recruter leur prodige à l'intersaison 1980. Le paiement s'effectue de manière non conventionnelle car Arsenal offre son nouvel attaquant Clive Allen (d'une valeur équivalente à Kenny Sansom) tout juste recruté en guise de monnaie d'échange, alors qu'il n'a pas encore joué une seule minute sous le maillot du club londonien. Crystal Palace accepte l'offre et Kenny Samson rejoint Highbury. Le même été il brille en sélection nationale lors du Championnat d'Europe de football 1980 en Italie où l'Angleterre n'arrive pas à sortir des poules. Kenny Sansom avait réalisé ses débuts en équipe A l'année précédente lors d'un match nul contre l'équipe d'Écosse de football.