宝队员不能参加乙级联赛，于是三人最终去了当时的甲A联赛球队武汉红桃K効力。郑斌曾引起了云南红塔的注意。后来由于行政原因，没有转会成功。2000-2002年郑斌随同武汉队参加甲B联赛，在这三年间郑斌成为球队的主力球员。2003年在时任深圳健力宝主教练朱广沪的推荐下郑斌从武汉队转会到深圳健力宝。来到深圳队三个月后，郑斌就以“连升三级”的速度入选了中国国家足球队。2004年，郑斌为深圳队夺取第一届中超联赛冠军立下了汗马功劳。在同年首次参加亚洲杯。2005年，因武汉队以中甲联赛冠军身分成功冲超，郑斌离开深圳