Larsen har blandt andet stået i spidsen for efterforskningen af Blekingegadebanden — hvor han senere er blevet beskyldt for at have hemmeligholdt oplysninger, der kunne have fældet banden på et tidligere tidspunkt. Han var også centralt placeret i efterforskningen af Rockerkrigen 1996-97 og har ofte optrådt som talsmand for politiet i medierne.