Stordalen ønsker å omtale seg selv som «miljøinvestor». Han har sammen med miljøorganisasjonen Neptune Network jobbet for å stanse dumpingen av slam utenfor Malmøykalven. Sommeren 2007 trosset han og politiker Rune Gerhardsen et adgang forbudt-skilt, og gikk i protest ombord i lekteren der dumpingen skjedde. Dette ble de senere politianmeldt for.