1999年2月15日,祖海第一次参加央视春节晚会,与佟铁鑫合唱歌曲《为了谁》,并获观众最喜爱的春节晚会节目评选三等奖。3月2日,参加中央电视台元宵晚会。
2000年,参加央视春节晚会,与吕薇、周芳合唱歌曲《今宵久久》。
2001年,参加央视春节晚会,与姜育恒合唱歌曲《盼团圆》。
2002年,第四次央视春节晚会,独唱《我家在中国》,第一次在春晚独唱,并获观众最喜爱的春节晚会节目评选三等奖。
2003年,参加央视春节晚会,独唱《爱在天地间》,并获观众最喜爱的春节晚会节目评选三等奖。
2004年,参加央视春节晚会,独唱《好运来》,并获观众最喜爱的春节晚会节目评选二等奖。
2005年,参加中央电视台春节联欢晚会,在歌组合《四季奏鸣曲》中独唱歌曲《欢乐海》