队的比赛中打进了他职业生涯中的首粒进球，至今这仍是深圳队最年轻的进球纪录，随后黄凤涛逐渐获得了一些上场机会。2004年黄凤涛错过了首届中超联赛，因为他没有获得哪怕一分钟的出场时间。2005年及2006年获得不少上场机会，2006年他更是球队的绝对主力前锋。不过，2007年初深圳队同主力球员续约，发现自己薪水大幅下降的黄凤涛断然拒绝了与俱乐部签约僵持了几个月后，黄凤涛最终妥协了，却失去了上场的机会。2008下半赛季开始，他再次进入了深圳队的首发名单。然而，在2007和2008连续两个赛季，黄凤涛的进球