他退伍，在一家海运公司担任水手。1971年12月24日，他取得入出境许可证，先飞往美国，再转机到巴尔的摩，到一艘停靠当地的赖比瑞亚籍的货轮报到，跑船两年，期间晋陞代理大副。
威勇贸易.1974年2月，沈庆京返国，参加公务人员特种考试河海航行人员乙等考试，考取三副；当时纺织业勃兴，中华民国有许多公司将纺织品出口到美国，但美国对于外国纺织品的进口有配额制度，必须要取得中华民国政府核发的「输美纺织品许可签证」（「许可签证」即「配额」；英文名为Quota，俗称「扣打」），才可以出口。