I motsetning til andre norske medieselskap som kjøpte opp andre nordiske aviser, utviklet han og NHST de internasjonale publikasjonene «Trade Winds» og «Upstream», som raskt ble verdensledende aviser for shipping og olje- og gass. 

Da jeg og medgründer Steve Hernes i nettavisen IntraFish for mange år siden møtte Valebrokk i Tromsø for å diskutere samarbeid, skjønte han derfor raskt poenget med å lage en ny internasjonal publikasjon som skulle skrive om den globale sjømatnæringen.

Vi fikk glede av hans sterke stilling i NHST-styret da samarbeidet begynte å materialisere seg, og da Valebrokk ble TV-2 sjef, fikk hans etterfølger som toppsjef i NHST, Gunnar Bjørkavåg, en noe lettere oppgave å selge inn IntraFish-ideen. 

Valebrokk