Brekke høstet både ros og kritikk for Telenors mange satsinger i Asia. Ekspansjonen i India ble et pengesluk for Telenor, samtidig som Brekke var sentral i å forhandle frem løsninger på konflikter med myndighetene i landet om operatørlisenser. Lokalt var nordmannen kjent som en utypisk leder i det asiatiske næringslivet, der han fremholdt en skandinavisk ledelseskultur med mindre avstand mellom ledelse og ansatte.