2002赛季，俱乐部被冠名为合肥创亿，曾一度将主场定在安徽省合肥市以及江苏省苏州市，2003年迁回青岛。
2004年海信地产冠名海利丰青岛主场比赛，4月17日，海利丰迎来“海信地产杯”中甲联赛第一个主场。2004赛季，海利丰足球队中甲排名第11位。当年，海利丰在足协杯力克辽宁队的优异战绩，以及在联赛中连克陕西国力、长春亚泰、武汉黄鹤楼等强队，终结了武汉黄鹤楼17连胜，2005赛季连克长春亚泰、厦门蓝狮，成为当之无愧的“巨人杀手”。
2007赛季，由于左文清的离任，于大宝转会葡超本菲卡 ，球队实力下滑，最终获得中甲第7名。
2008年伊始，海利丰俱乐部就确定了新赛季冲超的目标，为了实现这一梦想，俱乐部也在积极强化造血功能以加大投入。原主教练纪玉杰下课，由曾经率领浙江绿城冲超成功的王政接任。然而，球队在9轮之后仅取得3胜2平4负的成绩，球队高层对王政产生不满。6月16日，王政辞职，纪玉杰重新担任球队主教练。然而，球队的表现依旧起伏不定，最后仅获得第8名。
2010年02月21日，由中国足协裁定，成都谢菲联俱乐部和广州医药俱乐部遭受降级至中甲的处罚；青岛海利丰俱乐部被取消注册资格并被罚款20万元 ；
球队历年联赛成绩如下： 年份联赛级别名次场次胜和负得球失球净胜球积分足协杯1995年乙决赛C组第4 -1996年乙复赛东区第5 -1997年乙复赛中区第4103161819-110-1998年乙决赛第3 -1999年乙决赛第3 -2000年乙复赛北区第5103251115-411-2001年乙决赛8强 -2002年甲B4221021025232328强2003年甲B132659122439-1524第一阶段2004年中甲1132109133639-33916强2005年中甲6261259353234116强2006年中甲7248792532-73116强2007年中甲724103112736-933-2008年中甲72477103338-528-2009年中甲102475123845-726-
