Malthe-Sørenssen ble i 2015 pågrepet, varetektsfengslet og siktet for grov korrupsjon, i forbindelse med at han jobbet for den bedrageridømte finansmannen Christer Tromsdal som da var tiltalt i en straffesak. I slutten av 2015 startet politiet i Asker og Bærum etterforskning av Malthe-Sørenssen for grovt bedrageri og flere andre tilfeller av økonomisk kriminalitet, herunder for forfalskning av dokumenter, i en annen straffesak. Malthe-Sørenssen har også status som mistenkt i en tredje straffesak. I september 2016 ble Malthe-Sørenssen siktet for grovt bedrageri, dokumentfalsk og uakseptabel påvirkning av parter i retten, i forbindelse med opplysninger avdekket av VG i to forskjellige saker.