Stahleckers rapporter om Einsatzgruppens virksomhet er en særlig viktig og detaljert dokumentasjon om holocausts tidlige fase. Stahlecker baserte sin rapport dels på den sveitsiske standartenführer Karl Jägers detaljerte rapport om antall drepte menn, kvinner og barn på hvert sted og med dato. Stahlecker leverte sin første rapport 15. oktober 1941. Her noterte han at i henhold til den grunnleggende ordren ble målet om fullstendig fjerning av jødene iverksatt besluttsomt med alle midler. Stahleckers rapport underbygger «intensjonalistenes» syn om at massakrene var ledd i stort program fastsatt før invasjonen (et annet hovedsyn er «funksjonalistene» som mener holocaust vokste frem på lavere nivå i statsapparatet). Han noterte videre at utryddelsesoperasjonen ble bremset av behov for jødene som arbeidskraft og behovet for hemmelighold. Stahlecker noterte at det «for øyeblikket» ikke var mulig å utslette jødene uten spor.