Siden innflytelsen fra Le Corbusier er så tydelig, ikke minst i forkjærligheten for betong som byggemateriale, er Viksjøs arkitektur blitt misforstått som brutalistisk. Retningen ble riktignok dyrket av Le Corbusier, og den fikk i 1950-årene navn av arkitekter som beundret hans bruk av rå betong – . Viksjøs betongoverflater er imidlertid aldri rå, men foredlet ved overflatebehandling. Særlig kjent er hans patenterte naturbetong, som første gang ble brukt i regjeringsbygningen. Teknikken innebærer tilslag av rundslipt elvegrus, som blir frilagt ved sandblåsing etter en viss herdingstid. Den ble brukt i alle synlige overflater og ble utnyttet som kunstnerisk uttrykksmiddel i gavlene, i vestibylen og på veggene i trapperommene. Her samarbeidet Viksjø med en rekke kjente kunstnere, og gjennom Carl Nesjar kom også Pablo Picasso til å levere tegninger til sandblåst dekor både i høyblokken og Y-blokken.