Prior to working for PayPal, Schulman served as president of Sprint Corporation's prepaid group, founding CEO of Virgin Mobile, and as group president of enterprise growth at American Express, where he was responsible for much of their global expansion strategy.