Alt i starten av 30-årene hadde Holmboe komponert mange verk, men veldig få av dem fikk et opusnummer. Gjennombruddet kom i 1939, da han vant Det Kongelige Kapels kompositionskunkurrence med sin «2. Symfoni». Han fikk en pengepremie som han kjøpte seg en naturtomt ved Arresø i Nordsjælland. Han lot bygge et hus, og bodde her til han døde i 1996.