003年连续三年获得甲一组联赛殿军。不过，潘志豪、翁万特、黎耀恩、陈子浩四名新星于2003年底遭永伦挖角，实力大为削弱，未能再跻身甲一组四强。2004年，新青联罗致罗意庭、苏伊俊、黄镇炜、谢文俊一班学界篮球新星，凭朝气活力赢得不俗口碑。随着罗意庭、黄镇炜等新星离队他投，新青联于2007年甲一组联赛名列包尾，宣告护级失败，需降落甲二组作赛。2012年，新青联夺得甲二组冠军，得以重返甲一组作赛。曾效力新青联的前香港队成员陈子浩，于2013年1月因癌症不幸去世，享年三十六岁，包括前队友潘志豪等