Nathans returned to Columbia Presbyterian for a two-year residency in 1957, again on Robert Loeb's Service. He continued working on the Problem of protein synthesis as time allowed. In 1959, he decided to work on the research full time and became a research associate at Fritz Lipmann's lab at the Rockefeller Institute in New York.