After military service, and with the assistance of the G.I. Bill, Klein majored in accounting at Upsala College, graduating in June 1957, and was hired by a Manhattan accounting firm, Joseph Fenton and Company.
In June 1958 Klein married Betty Rosenblum, a Hunter College student seven years his junior.