Larsen se convirtió en profesora en la Facultad de Derecho de la Universidad de Michigan en 1998. Fue secretaria de David B. Sentelle de la Corte de Apelaciones de los Estados Unidos para el Circuito del Distrito de Columbia y del juez Antonin Scalia de la Corte Suprema de los Estados Unidos durante el período de 1994. Se desempeñó como subprocuradora general adjunta en la Oficina de Asesoría Legal del Departamento de Justicia de los Estados Unidos desde enero de 2002 hasta mayo de 2003, bajo mando de la administración del presidente George W. Bush. Larsen no contribuyó a los memorándums sobre torturas, relacionado con la intervención estadounidense en Iraq posterior al 11-S (agravado tras conocerse los casos de tortura y abuso de prisioneros en Abu Ghraib). En marzo de 2002, escribió un nuevo memorandum sobre el acceso de los detenidos a los tribunales.