Jon Kyl bol viac ako štvrťstoročie federálnym zákonodarcom v Snemovni reprezentantov a v Senáte, kde pôsobil spoločne s McCainom.