"When you work at Telstra, you soon discover that it has a start-up vibe. You don't get that experience in too many other big corporations."