Han har siden 1999 vært partner i advokatfirmaet Steenstrup Stordrange, som spesialiserer seg på EU-rett, kompetanserett, ekspropriasjon, hvitvaskingskrim og statsforfatningsrett. Stordrange har møterett for Høyesterett. Han har også vært forsvarer i flere større saker innen strafferett.