I 1984 var redaktør i , Eric Cameron, ute etter en etterfølger og medredaktør, og han anbefalte Valebrokk til stillingen. I 1986 trakk Cameron seg som medredaktør, og Valebrokk ble redaktør alene. Valebrokk rekrutterte nyhetsjournalist Arne O. Holm til avisen, og han fikk ansvar for ledelse av redaksjonen etter hvert som Valebrokk heller tok seg av overordnet ledelse og deltok i færre redaksjonsmøter. I Valebrokks redaktørtid økte avisopplaget fra 18 000 til 69 000, og han leverte solide overskudd i en årrekke. Antall ansatte gikk samtidig opp fra om lag 100 til 350. Valebrokk hadde mye av ansvaret for relansering av s lørdagsmagasin i 1991 og for utvidelsen av avisen til å omfatte kulturstoff i seksjonen «Etter børs», som inneholdt stoff om markedsføring, media og kultur.