在格斯特纳出任执行副总裁时,美国运通在收支信用卡和旅行支票等业务上面临激烈竞争。格斯特纳不断扩大Travel Related Services(旅行相关服务)公司的经营范围,并使它成为80年代美国运通中业绩最佳的公司。在格斯特纳离任后,和托曼一起接管Travel Related Services的爱得文·库伯曼回忆说:“格斯特纳刚到时,被认为是一个狂妄自大的家伙,他并没受到热情接待。但不久他立即成为公司里最耀眼的主管。每次走进会议室他总会给我们带来意想不到的惊喜。在他上任的第一年里,我们的营业指数上升了10到15个百分点。到了年末,我们有时也许并不清楚自己的'孩子'在哪儿,但我们十分清楚我们在同行业中的位置。”