Olsen prøvde også å få laget en egen norsk marsj-stil. Dette gjorde han ved å komponere marsjer som hadde innslag av folketoner. Han fikk mye kritikk for dette, og lagde bare noen få marsjer.