Nordstrøm har vært advokat i LO Juridisk siden 2015. Hun er også leder for Advokatforeningens mangfoldsutvalg.

Hennes første prøvesak var den såkalte metoo-saken Høyesterett behandlet før jul i fjor. Der var temaet terskelen for seksuell trakassering.