साउथ ब्रुकलिन लीगल सर्विसेज के लिए एक स्टाफ वकील के रूप में अपने सार्वजनिक लॉ करियर की शुरुआत में, श्री रोथेनबर्ग ने अपने पिता स्टेनली रोथेनबर्ग के साथ सह-वकील के रूप में काम किया, जो मोजेस और सिंगर एलएलपी में एक भागीदार थे।
श्री रोथेनबर्ग बाद में दक्षिण ब्रुकलिन कानूनी सेवाओं के लिए शीर्ष वकील बन गए।