After a short stint as Research Fellow in the Department of History at Columbia University, Strauss secured a position at The New School, where, between 1938 and 1948, he worked the political science faculty and also took on adjunct jobs.
Μετά από ένα σύντομο πέρασμα ως συνάδελφος έρευνας του Τμήματος Ιστορίας στο Πανεπιστήμιο της Κολούμπια, ο Στράους εξασφάλισε μια θέση στη Νέα Σχολή, όπου εργάστηκε στη σχολή πολιτικών επιστημών από το 1938 έως το 1948 και έλαβε επίσης επίκουρη εργασίας.