Stilen hans utviklet seg over tid til å bli mer og mer dekorativ, og tenkt anvendt til større vegger og detaljer i tilknytning til arkitektur. Hellesen utarbeidet også mønstre til tekstiler og lignende. Dette var i tråd med hvordan kunstmiljøet han var en del av i Paris arbeidet; og han kommenterte dette selv i et intervju han ga i 1936:Hellesen utførte murale verk av plankubistisk karakter for Sjøfartsbygningen i Kristiania (påbegynt i 1923 som et bestillingsverk for Eivind Eckbo). På 1920-tallet utarbeidet Hellesen en serie monumentale malerier med stiliserte menneskefigurer i sports- og dansemotiver. Disse var tiltenkt ulike rom i Sjøfartsbygningen, blant annet den planlagte dansesalen. Selv om planene for disse bildene i Sjøfartsbygningen aldri ble gjennomført, fortsatte Hellesen sin utforskning av disse motivene, og det er også i disse motivene Hellesen når frem til en unik kunstnerisk identitet som er preget av et mer abstrakt uttrykk og dekorativ fargebruk. Han fargesatte eksteriøret også i St. Annæ Passage i København (1936–1937).