Luật sư Hoa Kỳ Lynne A. Battaglia đã thuê Rosenstein làm Trợ lý Luật sư Hoa Kỳ vào năm 1997. Ông đã khởi kiện nhiều vụ án, điều phối gian lận thẻ tín dụng và các chương trình hỗ trợ quốc tế, đồng thời giám sát chương trình thực tập sinh của sinh viên luật.