绩一直并不理想，2004-05年度球季，在香港丙组(地区)联赛名列包尾，被淘汰出局。2006-07年度球季，离岛阔别一季后重新加入香港丙组(地区)联赛，全季16战1胜15负仅得3分，一分之微压倒只得2分的湾仔，在17支球队中名列尾二球季结束后，因香港足球总会改选投票意向问题，引发球会内部纷争，最终宣布退出联赛，只保留赞助会员身份。2009年7月，离岛足球队入信足总申请重新加入香港丙组(地区)联赛，获得足总董事局批准，惟球季开始前却放弃参赛。2012-13年度球季，离岛足球队加入恢复举办的香港丁组