主场迁至哈尔滨的哈尔滨毅腾参加中国足球乙级联赛。在2006赛季，他跟随球队获得乙级联赛亚军，升级到中甲联赛。2007赛季，由于唿和浩特足球俱乐部退出中甲联赛，提前确定保级成功的哈尔滨毅腾派出大批年轻球员出场，邵帅也获得锻炼机会，在该赛季联赛出场9次。2008赛季，邵帅随队南迁到烟台，出场时间进一步增加，但球队以一分之差位列积分榜末位，降级回到乙级联赛。2011年，连续两年冲甲失败的大连毅腾北迁回到哈尔滨。他在该赛季出场16次帮助球队获得乙级联赛冠军，再次升级回到中甲联赛。2012赛季，他是球队的主力球员，在