2004年11月，辽宁省政府取消了722项行政审批项目，其中包括取消“自行车分合式牌照登记发牌”，这就意味着辽宁省百姓买自行车再也不用上牌照了，沿袭了几十年的自行车上牌照制度画上了句号。
自行车没有了牌照，新的管理问题出现了。沈阳自行车拥有量达380万辆，每百户拥有自行车238辆，每年丢失的自行车约在十几万辆左右。因为没有牌照，居民丢车报案和警方寻找失主都成了问题。于是，给自行车上“户口”的呼声再次响起。
2007年7月，辽宁省政府法制办召开《辽宁省非机动车管理办法（草案）》立法听证会。11月7日，辽宁省治理自行车被盗问题专项行动协调小组表示，12月1日起，辽宁省将实行自行车购销“实名制”，生产自行车的企业，将对新生产的自行车刻制编码，自行车的购销环节也都要进行实名登记。
