Etter råd fra Elling fortsatte han utdannelsen sin i Berlin. Høsten 1909 tok han båten fra Stavanger til Hamburg og toget videre derfra. Reisen var en prøvelse for den lite reisevante Valen, men det var i Berlin han for alvor fikk problemer. Ellings kontaktperson trodde Valen var en nybegynner og hadde funnet en lærer som var uskikket. Mer kjente lærere skulle imidlertid ha 30-50 Mark i timen. Han skjønte da at han fikk søke seg inn ved (Den kongelige høyskole for musikk i Berlin). Bare en liten del av søkerne ble antatt. Valen så seg nødt til å komme i direkte kontakt med lederen for komposisjonsavdelingen, Max Bruch, og dro ut til hans bolig i bydelen Friedenau med sine egne komposisjoner under armen. Bruch var nokså avvisende, for Valen var for sent ute til opptaksprøven, men kikket på komposisjonene, valgte seg strykekvartetten og leste den. Han lovet så å se sakene igjennom og ville sende skriftlig melding om Valen ble opptatt. Etter en uke kom nok en invitasjon, der Bruch klappet Valen på skulderen og sa at han hadde talent. Som høyskolens elev fikk han undervisning i analyse av Bruch selv, og i komposisjon av Karl Wolf. Dette første året i Berlin var det deiligste i Valens liv, sa han selv. Orkesterprøvene på høyskolen sa han var verd hele berliner-oppholdet alene. Han holdt seg unna steder der han visste at nordmenn møttes, og stortrivdes i sin bakgårdsleilighet ved Tauentzienstraße, der han fikk konsentrert seg. Til konsertene fikk han fribilletter, ellers hadde ikke hatt råd til å gå.