郑斌是1996年健力宝青年队回国增补的7名球员之一，开始自己在巴西三年的留学生涯。1998年8月，健力宝青年队回国正式解散。郑斌和王文华回湖北多人多，刘林回武汉市体委，由于中国足协规定健力宝队员不能参加乙级联赛，于是三人最终去了当时的甲A联赛球队武汉红桃K効力。郑斌曾引起了云南红塔的注意。后来由于行政原因，没有转会成功。2000-2002年郑斌随同武汉队参加甲B联赛，在这三年间郑斌成为球队的主力球员。2003年在时任深圳健力宝主教练朱广沪的推荐下郑斌从武汉队转会到深圳健力宝。来到深圳队三个月后，郑斌