Pengacara Amerika Serikat Lynne A. Battaglia mempekerjakan Rosenstein sebagai Asisten Pengacara A.S. pada tahun 1997. Dia menangani berbagai kasus, mengoordinasikan penipuan kartu kredit dan program bantuan internasional dan mengawasi program magang mahasiswa hukum.