Han sluttet i FSA i 1940 og begynte i magasinet . Etter oppdragen under andre verdenskrig begynte han på nytt i i 1946. Rothstein arbeidet i om lag 25 år for magasinet (som etter var det ledende tidsskriftet for fotoreportasjer i USA). I 1971 ble lagt ned og i 1972 begynte han i bladet og var der blant annet en av redaktørene med ansvar for foto. Han var knyttet til til 1985.