1996年，由海南乐普生集团投资的安徽乐普生足球队成立，老帅张京天挂帅，当年小组未出线。这年11月，乐普生俱乐部还邀请了八一、辽宁航星、济南泰山将军三支国内劲旅举办了一次96合肥足球争霸赛。安徽乐普生2：3济南泰山。
1997年大连籍前国脚郭新源执教，仍未出线，成绩是预赛东区第6名。这一年的主要球员名单：
1 杨敬东 2 郑勇 3 刘猛 4 彭延杰 5 张明 6 朱宝明 9 葛炎军 10 董明 11 王前 12 刘成 14 葛永生 16 张威 17 尹立新 18 陈荣斌 21 蔡奎元 22 张涛
1998年，收购了广西银荔的安徽队成为乙级劲旅，预赛顺风顺水，获得华东区第2名，决赛第一阶段（9队参加）获得A组第2名挺进8强战。1/4决赛两回合战平青岛海利丰点球决战中惨遭淘汰。冲甲三年失败后，投资商心灰意冷，将球队以120万低价卖给武汉亚琪。安徽足球的第一次职业化尝试以失败告终。这一年主教练是湖北名宿罗登仁，主要球员：
1 方永冶 2 周鹤昕 3 刘猛 4 张斌 5 鄢晓 6 李茂 7 夏坤 8 严明超 9 钟俊 10 傅涛 11 魏凡 12 祁鸣 13 岳红军 14 李诚 15 李志军 16 朱宝明 17 王前 19 黄勇刚 20 刘津豪 21 艾肯 22 谢远涛 23 鲜雪罡
这批球员中的多数一年后又被周建国卖给绵阳，2000年随绵阳冲甲成功。2001年底，因为“五鼠事件”许多球员遭到禁赛。
在那之后，安徽省的主管部门为安徽足球的发展做了一些努力，包括成立了安徽省足球学校、翻新了省体育场等，以期再有企业愿意投资安徽足球。
2001年，借着中国足球出线的东风，安徽省有关方面称要组建职业队。2002年初，传出甘肃天马转场安徽的消息，最终由于甘肃政府和球迷的阻拦未成行。
2002年4月，甲B青岛海利丰队将主场迁至合肥，冠名合肥创亿，当年获得甲B第四。安徽球迷为之倾力呐喊，直到赛季末青岛人悄然离去……
2003年，省足球运动管理中心注册了一家乙级队安徽旋风，后由明酒集团冠名安徽老明光，第一年由黄庆良挂帅，助理教练杨树群，主要球员有
1 韩松 2 曾可廷 3 关凯中 5 李志军 6 刘刚（队长） 7 屈长慧 8 石靖远 9 汪明辉 10 丁伟 11 康辉 12 张铭铭 13 韩冬 14 程祺 15 王辉 16 戴磊 17 妆波 18 宋魏 19 张勇 20 李振国 21 黄健 22 乔磊 23 许罗 24 郑鹏
其中的李志军曾在1998年效力过安徽队。小组未能出线，但表现出一定的战斗力，让安徽球迷看到希望。
2004年，球队大换血，成绩不想再提，那批人的名字也懒得再回忆。安徽球迷伤透了心。
2005年，安徽加润集团斥资组建真正意义上的职业俱乐部安徽九方，并以原辽青为班底组队，前国家队教练、前国门李蕾蕾之父李松海指导挂帅，前国脚赵昌宏任教练兼球员。当年，安徽九方在小组赛南区比赛中位列第4进入全国总决赛。决赛首个对手是北区第一名西藏队，安徽队在不被外界看好的情况下1：1和1：0两回合总分2：1淘汰西藏队进入四强，但与西藏队比赛中多名主力受伤，半决赛对阵北京宏登，首回合0：2失利第2回合开场又被攻进一球的不利情况下，安徽队顶住压力，小将高勇连扳2球，安徽队一度希望大增，最终却由于对手又进2球总比分2：5输掉比赛，失去自1984年降级以来安徽足球最好的晋级机会。