Following his PhD, after a five-year stint at IBM, Gaitonde co-founded Internet Junction, which was acquired by Cisco in 1995 and led to his notable career in leadership at Cisco. Gaitonde headed development teams for the Cisco Cache engine, Micro Web Server, and IpXchange Server, as well as identified and advised further Cisco acquisitions worth over $8 billion.