独立后与塞内加尔关系友好。1982年2月，两国通过协议正式结成塞冈邦联。1989年9月，邦联解体。1991年5月，冈塞两国正式签署友好合作条约。
冈系塞政府与塞南部卡萨芒斯地区武装分裂主义分子-卡萨芒斯民主力量运动和谈的调解人。
2002年4月，在冈斡旋下，塞政府与卡萨芒斯民主力量运动在班珠尔重开谈判。2003年3月和4月，塞总统和总理先后访冈。
2005年，因边境税收问题，两国关系一度紧张。10月，在尼日利亚总统奥巴桑乔调解下，贾梅总统访塞，两国关系有所缓和。
2006年2月，冈塞两国外长在塞首都达喀尔签署协议，决定重启塞内加尔-冈比亚常设秘书处。
6月，塞总统瓦德访冈。2007年4月，冈副总统赛义迪赴塞出席瓦德总统就职仪式。
11月，塞外长加迪奥访冈并重新启动两国部长级磋商机制。
2010年1月，瓦德总统对冈比亚进行工作访问。4月，冈总统贾梅出席塞独立50周年庆典。
2011年5月，塞总理迪亚耶访冈。2011年8月和2012年5月，塞两任总统瓦德和萨勒分别访冈。
