Actually, it was not. John F. Kennedy was elected to the Senate in 1952 beating Henry Cabot Lodge and reelected in 1958.
Hence, Quayle: "I had exactly the same number of years of experience as John Kennedy when he ran for office."